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: từ tệp SMARK.INP

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ả: ghi vào tệp SMARK.OUT

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~

input

4 5
2 1 4 2 1

output

8