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.

Cho biết các giá trị ~m, n~ và ~a_1, a_2, \dots, 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

• 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, \dots, a_n~ (~1 \le a_i \le m~).

Kết quả

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

Ví dụ

MAU.INP

7 3
1 2 2 1 1 3 3

MAU.OUT

4

Giải thích: Dãy đèn màu ở vị trí 3, 4, 5, 6.

Giới hạn

• Subtask 1 (50% số điểm): ~n~ và ~m~ không quá ~10^3~.
• Subtask 2 (50% số điểm): ~n~ và ~m~ không quá ~10^7~.