THỰC HÀNH

Cho dãy số nguyên dương A=(a₁, a₂, ...., a_n) trong đó các giá trị a_i≤m. Hãy tìm dãy con dài nhất của A gồm các số hạng liên tiếp mà trong đó mỗi giá trị xuất hiện không quá k lần.

Input:

• Dòng đầu tiên chứa 3 số n, m, k (1 ≤n, m, k≤10⁵)
• Các dòng tiếp theo lần lượt chứa a₁, a₂, ..., a_n. Hai số cạnh nhau trên một dòng cách nhau bởi khoảng trắng.

Output:

 Một số nguyên duy nhất là độ dài dãy con tìm được

Example:

Input:
5 10 2
1 1 1 2 2

Output:
4