Trong một hội nghị do Thành phố tổ chức, các con đường được trang trí bởi các chậu hoa, mỗi chậu hoa có một màu sắc khác nhau. Khi đi tham dự, Nam và Lan nhìn thấy một dãy n chậu hoa được đặt cách nhau đều đặn và được đánh số lần lượt là \(1, 2, ..., n\). Hai bạn quan sát và nhận ra rằng có tất cả \(m\) màu hoa khác nhau, để đơn giản có thể coi một màu trên chậu hoa là một số nguyên dương. Là một người yêu hoa, Lan muốn chụp một bức ảnh trong đó phải có đủ m màu hoa, tất nhiên trong ảnh các chậu hoa phải liên tiếp nhau. Để ảnh được rõ nét Lan muốn số lượng chậu hoa xuất hiện trong ảnh là ít nhất. Nam quan sát và khá bối rối. Bạn hãy giúp Nam giải quyết vấn đề mà Lan đã đặt ra và cho biết rằng trong bức ảnh đó có bao nhiêu chậu hoa xuất hiện.

Yêu cầu:

• Cho biết các giá trị \(n, m\) và dãy các chậu hoa có màu là \(a_1, a_2, ..., a_n\). Hãy xác định số chậu hoa có trong bức ảnh của Lan.

Dữ liệu vào

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

Dữ liệu ra:

• Một số nguyên duy nhất là số lượng chậu hoa ít nhất mà Lan cần chụp.

Dữ liệu ra:

• Số lượng chậu hoa có trong bức ảnh.

Input 1

8 3
1 1 2 2 1 1 3 3

Output 1

4

Giải thích ví dụ:

• Nam chụp ảnh chứa \(4\) chậu hoa: \(4, 5, 6, 7\).