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ị \(m,n\) 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 \(m\) số nguyên dương dưới dạng \(a_1,a_2,… ,a_n (1 ≤ a_i ≤ m)\)

Kết quả:

• Đưa ra tệp văn bản MAU.OUT 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).

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\).

Sample Input

7 3
1 2 2 1 1 3 3

Sample Output

4

Giải thích:

• Dãy đèn màu ở vị trí 3, 4, 5, 6