Bài 5 (2 điểm): Dãy con.

Cho dãy số tự nhiên A gồm N phần tử a₁, a₂, …., a_N và số nguyên dương K. Dãy con a_i, a_i+1, …, a_j (1≤i≤j≤N) là dãy được tạo từ các phần tử liên tiếp của dãy A, bắt đầu từ phần tử thứ i và kết thúc ở phần tử thứ j.

Yêu cầu: Tìm số lượng dãy con của dãy A có ít nhất K phần tử bằng nhau.

Dữ liệu vào: Đọc từ tệp BAI5.INP

• Dòng đầu tiên chứa 2 số nguyên dương N, K (1≤ K≤N≤4x10⁵).
• Dòng thứ 2 chứa N số tự nhiên a₁, a₂, …., a_N (a_i≤10⁸)

Dữ liệu ra: Ghi ra tệp BAI5.OUT số lượng dãy con tìm được.

Ví dụ: