Nhân ngày 1/6, giáo sư X mang tới ~n~ gói kẹo để làm quà cho các bé thiếu nhi trường mầm non SuperKids. Các gói kẹo được đánh số từ 1 tới ~n~, gói thứ ~i~ có ~a_i~ viên kẹo. Tuy nhiên khi đến trường giáo sư mới biết được số các bé thiếu nhi là ~m~ (~m < n~) vì vậy ông cần phân phối lại để có được ~m~ gói có số kẹo bằng nhau để phát cho các bé.

Yêu cầu: Biết rằng trong mỗi giây giáo sư X có thể lấy đúng một viên kẹo từ một gói chuyển sang một gói khác. Hãy cho biết thời gian tối thiểu giáo sư X cần để thu được ~m~ gói kẹo với số kẹo bằng nhau từ ~n~ gói kẹo ban đầu.

Input

• Dòng 1 chứa hai số nguyên dương ~n, m~ (~1 \le m < n \le 10^6~).
• Dòng 2 chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~a_i \le 10^9~ với mọi ~i~).

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

Output

Ghi ra một số nguyên duy nhất là số giây tối thiểu giáo sư X cần để thu được ~m~ gói kẹo với số kẹo bằng nhau từ ~n~ gói kẹo ban đầu.

Sample Input 1

4 3
6 3 8 9

Sample Output 1

2

Sample Input 2

6 4
3 8 9 4 3 3

Sample Output 1

1

Sample Input 3

7 5
1 1 2 5 5 5 5

Sample Output 1

4

Subtasks

• 40% số điểm ứng với các test có ~n \le 1000~ và ~a_1, a_2, ..., a_n \le 1000~.
• 30% số điểm ứng với các test có ~n \le 1000~.
• 30% số điểm không có ràng buộc bổ sung.