Đề bài

Cho mảng A gồm N số nguyên và số nguyên K.

Hãy tìm độ dài lớn nhất của một đoạn con liên tiếp chứa không quá K giá trị khác nhau.

Dữ liệu vào

Dòng đầu chứa hai số nguyên N và K.

Dòng thứ hai chứa N số nguyên của mảng.

Dữ liệu ra

In ra độ dài lớn nhất tìm được.

Giới hạn

1 ≤ N ≤ 2×10⁵
1 ≤ K ≤ N
|A[i]| ≤ 10⁹

Ví dụ

Input

8 2
1 2 1 3 4 2 2 1

Output

3

Giải thích

Một đoạn thỏa mãn là:

1 2 1

có độ dài 3 và chỉ chứa 2 giá trị phân biệt.