Cho mảng số nguyên dương gồm ~n~ phần tử ~a_1, a_2, … , a_n~.
Một đoạn con liên tiếp của dãy ~a~ được xác định bởi hai chỉ số ~l, r~ tức là các phần tử
~a_l, a_{l+1}, … , a_r~.

Yêu cầu:
Đếm số lượng đoạn con có nhiều nhất k phần tử khác nhau.

Input (SUBSEG.INP)

• Dòng 1: chứa hai số nguyên ~n, k~ (~1 ≤ k ≤ n ≤ 2 * 10^5~).
• Dòng 2: chứa ~n~ số nguyên dương ~a_1, a_2, … , a_n~ (~a_i ≤ 10^9~).

Output (SUBSEG.OUT)

• Một số nguyên duy nhất: số lượng đoạn con thỏa mãn yêu cầu.

Ví dụ

SUBSEG.INP

5 2
1 2 3 1 1

SUBSEG.OUT

10

Giới hạn

• 30% số test: ~n ≤ 100~.
• 30% số test: ~n ≤ 1000~, ~a_i ≤ 1000~.
• 20% số test: ~a_i ≤ 10^6~.
• 20% số test còn lại: không có ràng buộc gì thêm.