문제 설명
이벤트를 위해 축제에 방문한 사람들에게 추첨권을 지급하였다. 부스에 참여만 하면 추첨권을 지급하기 때문에 한사람이 여러장의 추첨권을 받을 수 있다. 상품 추첨을 위해서는 추첨권에 미리 안내받은 자신의 고유번호를 적어 제출하여야 한다. 다만 중복 응모를 할 수 없어 한 번 제출한 사람은 다시 제출할 수 없다. 하지만 일부 사람들이 중복 응모를 하여 추첨에 어려움이 있다. 이를 해결하기 위해 추첨권의 중복을 제거하려 한다.
추첨권에 작성하는 고유번호는 \(1\)번부터 순서대로 발급하여 방문한 모든 사람의 수\((N)\)만큼 발급 되었다.
즉 \(N\)명의 사람이 방문한 경우 \(N\)번이 마지막 번호이다.
중복을 제거하였을 때, 추첨권의 총 갯수를 출력하시오.
추첨권에 작성하는 고유번호는 \(1\)번부터 순서대로 발급하여 방문한 모든 사람의 수\((N)\)만큼 발급 되었다.
즉 \(N\)명의 사람이 방문한 경우 \(N\)번이 마지막 번호이다.
중복을 제거하였을 때, 추첨권의 총 갯수를 출력하시오.
입력 설명
첫 번째 줄에 방문한 사람의 수\((N)\)와 제출한 추첨권의 수\((M)\)이 입력된다.
두 번째 줄에 \(M\)개의 수\((A_1, A_2, ... , A_M)\)가 공백으로 구분되어 입력된다.
\((1 \le N \le 100,000)\)
\((1 \le M \le 10,000,000)\)
\((1 \le A_i \le N)\)
두 번째 줄에 \(M\)개의 수\((A_1, A_2, ... , A_M)\)가 공백으로 구분되어 입력된다.
\((1 \le N \le 100,000)\)
\((1 \le M \le 10,000,000)\)
\((1 \le A_i \le N)\)
출력 설명
추첨권의 총 갯수가 출력된다.
입력 예시 Copy
10 10
1 3 2 2 3 8 7 9 4 7
출력 예시 Copy
7