MrBeast tổ chức một thử thách. Anh ấy đưa ra một dãy số nguyên \(A\) gồm \(n\) phần tử. Mỗi phần tử biểu diễn một ký hiệu trong một “chuỗi bí mật”.

Một đoạn con liên tiếp của dãy được gọi là hợp lệ nếu:

• Đoạn đó xuất hiện trong dãy ít nhất \(k\) lần (các lần xuất hiện có thể chồng lấn).

Yêu cầu: Tìm độ dài lớn nhất của một đoạn con liên tiếp hợp lệ.

Input

• Dòng 1: hai số nguyên \(n\), \(k\).
• Dòng 2: \(n\) số nguyên \(A_1, A_2, A_3,...A_n\).

Output

• In ra một số nguyên duy nhất: độ dài lớn nhất của đoạn con thỏa mãn.

Example

7 2
1 2 1 2 1 2 1

5

Scoring

• \(88\%\) số test tương ứng với \(50\%\) số điểm ứng với \((1 ≤ n ≤ 15)\)
• \(12\%\) số test còn lại ứng với \(50\%\) số điểm có \((15 < n ≤ 10^5)\)