kieuphat159 đã trộm thành công chuỗi hạt của hoangphat120805 để làm ~1~ vòng đeo tay tặng gấu nhân dịp noel. Chuỗi hạt này là ~1~ dãy gồm ~n~ hạt được gán nhãn bằng những con số nguyên dương ~a_1, a_2, a_3, .., a_n~. Đây là món quà đầu tiên kieuphat159 tặng gấu nên anh ấy muốn chiếc vòng phải thật sặc sỡ. kieuphat159 quyết định cắt một đoạn con ~a_i, ..., a_j~ (với ~i \le j~) trong chuỗi hạt trên sao cho đoạn con này chứa ~m~ hạt có nhãn khác nhau. Tuy nhiên, lương tâm kieuphat159 cảm thấy tội lỗi với những việc anh ấy sắp làm, do đó anh ấy quyết định đoạn con mình cắt ra phải là nhỏ nhất có thể để phần còn lại hoangphat120805 có thể dùng để trang trí cây thông. Việc tính toán bằng tay khá vất vả, hãy giúp kieuphat159 viết một chương trình tính độ dài của đoạn con đấy.

Dữ liệu vào

• Dòng đầu tiên chứa 2 số nguyên dương ~n~ và ~m~.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, a_3, .., a_n~ là nhãn của các hạt trong chuỗi.

Dữ liệu ra

Gồm ~1~ dòng duy nhất là độ dài chuỗi cần tìm.

Giới hạn

• Subtask ~1~: có ~50\%~ số điểm có ~n \le 100~.
• Subtask ~2~: có ~50\%~ số điểm có ~100 \le n \le 1000~.
• Trong tất cả các subtask có ~m \le n~ và ~a_i \le m~.
• Dữ liệu đảm bảo luôn có cách cắt thỏa mãn.

Sample Input

5 3
3 3 2 2 1

Sample Output

4