Cho một dãy số gồm N số a₁, a₂, ..., a_n. Hãy đếm xem có bao nhiêu đoạn liên tiếp được xác định bởi chỉ số (i, j) trong dãy số trên mà tồn tại ít nhất một số xuất hiện ít nhất K lần.

Dữ liệu vào: Đọc từ tệp Cau3.inp gồm:

- Dòng đầu tiên chứa 2 số N, K (2 ≤ K ≤ N ≤ 5.10⁵).

- Dòng tiếp theo chứa N số, trong đó a_i ≤ 10⁹.

Kết quả ra: Ghi dữ liệu ra tệp Cau3.out gồm một số duy nhất là kết quả của bài toán.

Ví dụ:

Cau3.inp

4 2
1 2 1 2

Cau3.out

3

Giải thích: Có 3 đoạn mà có số xuất hiện ít nhất 2 lần, tương ứng {1,2,1}, {1,2,1,2}, {2,1,2}.

Chú ý:

- 50% test có 2 ≤ N ≤ 1000, a_i ≤ 10⁶.

- 30% test có 1000 ≤ N ≤ 10000, a_i ≤ 10⁶.

- 20% test còn lại 10⁴ ≤ N ≤ 5.10⁵, a_i ≥ 10⁸.