Trong kỳ thi lập trình có ~n~ bài tập được ban tổ chức đưa ra cho các thí sinh. Các bài tập được đánh số thứ tự từ 1 đến ~n~. Sau khi thí sinh làm xong một bài tập, thi sinh nộp bài và được hệ thống chấm điểm ngay lập tức. Hệ thống ghi nhận trong thời gian thi có ~m~ lượt nộp bài của thí sinh cho kết quả đúng. Với mỗi lượt nộp bài đúng thí sinh được 1 điểm, trong trường hợp lần đầu một bài tập được nộp đúng thì thí sinh được 2 điểm.

Biết rằng không có thí sinh nào có số lần nộp đúng cho một bài tập nhiều hơn một lần.

Yêu cầu: Hãy cho biết tổng số điểm tất cả các thí sinh nhận được.

**Dữ liệu vào: **

• Dòng đầu tiên ghi hai số nguyên ~n,m~.
• Dòng tiếp theo ghi ~m~ số nguyên cho biết thông tin của m lượt nộp bài đúng, trong đó số thứ ~i~ là một số nguyên dương không vượt quá ~n~ cho biết bài tập được nộp ở lượt thứ ~i~.

**Kết quả: **

• Một số nguyên dương cho biết kết quả bài toán.

Ràng buộc:

• Có 70% số test có ~1≤n,m≤1000~
• Có 30% số test còn lại có ~1≤n,m≤10^6~

Ví dụ:

Input

4 5
2 1 4 2 1 

Output

8 

Giải thích ví dụ:

• Lượt 1: bài 2 được nộp, đây là lần đầu bài 2 được nộp đúng nên thí sinh nhận được 2 điểm.
• Lượt 2: bài 1 được nộp, đây là lần đầu bài 1 được nộp đúng nên thí sinh nhận được 2 điểm.
• Lượt 3: bài 4 được nộp, đây là lần đầu bài 4 được nộp đúng nên thí sinh nhận được 2 điểm.
• Lượt 4: bài 2 được nộp, đây là lần thứ 2 bài 2 được nộp đúng nên thí sinh nhận được 1 điểm.
• Lượt 5: bài 1 được nộp, đây là lần thứ 2 bài 1 được nộp đúng nên thí sinh nhận được 1 điểm.

Tổng số điểm các thí sinh nhận được là 8 điểm.