Xóa phần tử trùng nhau
Cho dãy số nguyên có $N$ phần tử $a_1,a_2,...,a_N$. Trong dãy sẽ có một số phần tử có giá trị trùng nhau. Cần xóa bao nhiêu phần tử để trong dãy chỉ gồm các phần tử phân biệt.
Dữ liệu
- Dòng duy nhất chứa hai số nguyên dương $N$ $(1\le N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i$ $(1\le a_i \le 10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5
1 4 2 3 3
output
1
Giải thích
Trong dãy có phần tử $a[4]$ và $a[5]$ có giá trị trùng nhau. Vì vậy, nếu ta xóa $a[4]$ hoặc $a[5]$, dãy trở thành ${1,4,2,3}$ - các phần tử phân biệt.
Comments