Một công ty lữ hành đang tổ chức đi tham quan cho những người đăng ký tham gia. Hiện tại công ty đang có 1 xe buýt có thể chở được \(k\) người (không bao gồm lái xe). Có \(n\) người đăng ký tham gia, tuy nhiên người thứ \(i\) chỉ đồng ý lên xe đi tham quan nếu người thứ \(x_{i}\) cũng có mặt trên xe đó.

Hỏi có thể tổ chức cho nhiều nhất bao nhiêu người lên xe đi tham quan?

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(k\).

• Dòng thứ hai chứa các giá trị \(x_{1},\ldots,x_{n}\). Hai số kề nhau được phân tách bởi khoảng trắng.

Kết quả: Số lượng người lên xe đi tham quan.

Giới hạn dữ liệu:

• \(1 \leq k \leq n \leq 1000\).

Ví dụ:

Input	Output
12 3 2 3 4 5 6 7 4 7 8 7 12 12	2

Ràng buộc:

• Có 60% điểm tương ứng với \(n \leq 100\).

• Có 40% điểm tương ứng với \(100 \leq n \leq 1000\).