[HSG-QH_TXDB_QNA_24] Trang trí
Xem dạng PDFĐể tăng vẻ đẹp của tuyến đường trung tâm thành phố, Ban quản lí công trình đô thị trang trí các chậu hoa. Mỗi chậu hoa có một màu sắc khác nhau. Khi đi dạo phố, Na nhìn thấy một dãy ~n~ các chậu hoa được đặt cách nhau đều đặn và được đánh số lần lượt là ~1, 2, ..., n~. Na quan sát và nhận ra rằng có tất cả ~m~ màu khác nhau. 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, Na 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 Na muốn số lượng chậu hoa xuất hiện trong ảnh là ít nhất.
Cho 2 số nguyên dương ~n,\ m~ ~(n \le 10^6,\ m \le n)~ và dãy các số nguyên dương ~A_1, A_2, ..., A_n~ ~(1 \le A_i \le 10^6)~.
Yêu cầu
Em hãy xác định số lượng chậu hoa có trong bức ảnh của Na.
Dữ liệu đầu vào
Gồm hai dòng:
- Dòng đầu tiên chứa hai số nguyên dương ~n,\ m~ ~(n \le 10^6,\ m \le n)~;
- Dòng thứ hai chứa ~n~ số nguyên dương ~A_1, A_2, ..., A_n~ ~A_1, A_2, ..., A_n~ ~(1 \le A_i \le 10^6)~.
Dữ liệu đầu ra
Gồm một số nguyên duy nhất là kết quả của bài toán.
Ví dụ
Ví dụ 1
INPUT
8 3
1 1 2 2 1 1 3 3
OUTPUT
4
Bình luận
hi ae