Mô tả và yêu cầu

Trong kỳ thi lập trình có 𝑛 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 𝑛. 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ó
𝑚 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 𝑛, 𝑚.
+ Dòng tiếp theo ghi 𝑚 số nguyên cho biết thông tin của 𝑚 lượt nộp bài đúng, trong
đó số thứ 𝑖 là một số nguyên dương không vượt quá 𝑛 cho biết bài tập được nộp ở lượt
thứ 𝑖.

Dữ liệu ra

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

Giới hạn và chấm điểm

+ Có 70% số test có 1 ≤ 𝑛, 𝑚 ≤ 1000
+ Có 30% số test còn lại có 1 ≤ 𝑛, 𝑚 ≤ 106

Ví dụ

Input               Output
                                  4 5                 8
                                  2 1 4 2 1
    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.