Thành phố XYZ đang chuẩn bị kỷ niệm ngày giải phóng (30/10) nên các con đường lung linh dãy đèn màu. Dọc con đường từ rạp chiếu phim về nhà, Dũng và Mai thấy một dãy n chùm đèn màu cách đều nhau đánh số lần lượt 1, 2, ..., n. Mỗi chùm đèn có một màu sắc riêng và để đơn giản, có thể coi nó như là một số nguyên dương. Có tất cả n giá trị màu khác nhau. Dũng muốn chụp một bức ảnh gồm các chùm đèn liên tiếp của dãy chùm đèn này. Trong bức ảnh m giá trị màu của các chùm đèn đều xuất hiện. Để chất lượng ảnh tốt, Dũng muốn số lượng chùm đèn màu có trong ảnh là nhỏ nhất có thể. Mai đã giúp Dũng tìm ra được dãy chùm đèn màu thỏa mãn các yêu cầu trên bằng cách quan sát trực tiếp.

Còn bạn? Chỉ cần biết dãy số mô tả màu của dãy chùm đèn màu bạn có thể cho biết số lượng chùm đèn màu có trong bức ảnh của Dũng được không ?

Yêu cầu: Cho biết các giá trị n, m và dãy màu a₁, a₂,…, a_n. Hãy xác định số chùm đèn màu có trong bức ảnh của Dũng.

Dữ liệu vào: 

• Dòng đầu tiên chứa 2 số nguyên dương n, m (n≤10⁵, m≤n).
• Dòng thứ hai chứa n số nguyên dương a₁, a₂,…, a_n (1≤ a_i ≤10⁶).

Hai số ghi trên cùng một dòng cách nhau bởi một dấu cách.

Kết quả: Một số nguyên là số lượng chùm đèn màu có trong bức ảnh của Dũng.