Cho một dãy gồm \(N\) số nguyên. Hãy tìm độ dài của đoạn con liên tiếp dài nhất trong dãy chứa tối đa \(K\) giá trị khác nhau.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(K\) (\(1 \le K \le N \le 10^5\)).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là độ dài của đoạn con dài nhất tìm được.

Ví dụ

Input:

8 2
1 2 1 2 3 2 1 1

Output:

4

Giải thích

Đoạn con \(\{1, 2, 1, 2\}\) chứa 2 giá trị khác nhau là 1 và 2, độ dài bằng 4.

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.