Xóa phần tử trùng nhau


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.