OLP_058 Đếm số dãy con có k phần tử khác nhau

Cho dãy a gồm n số nguyên dương và số nguyên k. Hãy cho biết trong dãy a có bao nhiêu dãy con "TỐT". Một dãy con được gọi là tốt nếu nó có đúng k phần tử khác nhau.

Dữ liệu vào gồm hai dòng

• Dòng đầu chứa hai số nguyên n và k (0<n<= 2*10^4)</p>

• Dòng thứ hai chứa n số nguyên a[i] (1<=a[i]<=n)

Dữ liệu ra:

Gồm 1 số nguyên duy nhất, tương ứng với kết quả tính toán.

Ví dụ:

INPUT

5 2

1 2 1 2 3

OUTPUT

7

INPUT

5 3

1 2 1 3 4

OUTPUT

3