Dây đèn nhấp nháy của bạn Minh có \(n\) đèn. Mỗi đèn có một màu (thuộc một trong m màu đã biết, mỗi màu được mã bằng một số nguyên trong phạm vi từ \(1\) đến \(m\)). Đoạn dây đèn đủ màu là đoạn dây đèn với các đèn liên tiếp và có đủ \(m\) màu (có thể nhiều hơn \(m\) đèn). Bố bạn Minh đố bạn tìm được đoạn dây đèn đủ màu mà có số đèn ít nhất.

Yêu cầu

Cho biết các giá trị \(n, m\) và \(a_1, a_2, ..., a_n\) (đèn thứ \(i\) của dây đèn nhấp nháy có màu là \(a_i\)). Tìm đoạn dây đèn đủ màu với số đèn ít nhất.

Dữ liệu vào

• Dòng \(1\) chứa \(2\) số nguyên dương \(n\) và \(m\).
• Dòng \(2\) chứa \(n\) số nguyên dương dưới dạng \(a_1, a_2, ..., a_n\) \((1 \le a_i \le m)\).

Dữ liệu ra

• Một số nguyên duy nhất thỏa mãn yêu cầu (trường hợp không thỏa mãn thì ghi ra số \(0\)).

Input 1

7 3  
1 2 2 1 1 3 3

Output 1

4

Giải thích:

• Dây đèn màu ở vị trí \(3, 4, 5, 6\) có đủ \(m\) màu.

Ràng buộc:

• Các test tương ứng với 50% số điểm: có \(n\) và \(m\) không quá \(10^3\).
• Các test tương ứng với 50% số điểm: có \(n\) và \(m\) không quá \(10^7\).