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?

Input

• 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, \dots, x_n~. Hai số kề nhau được phân tách bởi khoảng trắng;

• ~1 \le k \le n \le 1000~.

Output

Số lượng người lên xe đi tham quan.

Scoring

Sample Input 1

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

Sample Output 1

2