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.

Dữ liệu:

Vào từ thiết bị nhập chuẩn

• Dòng 1 chứa hai số nguyên dương ~n, m \ (1 \leq m < n \leq 10^6)~

• Dòng 2 chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (Với: ~a_i \leq 10^9~)

Các số trên một dòng của input được ghi cách nhau bởi dấu cách

Kết quả:

Ghi ra thiết bị xuất chuẩn 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

4 3
6 3 8 9

Sample Output

2

Giải thích

Chuyển 1 viên từ gói 2 sang gói 1.

Chuyển 1 viên từ gói 4 sang gói 1.

Thu được: 8 2 8 8

Sample Input 2

6 4
3 8 9 4 3 3

Sample Output 2

1

Giải thích

Chuyển 1 viên từ gói 4 sang gói 2.

Thu được: 3 9 9 3 3 3

Sample Input 3

7 5
1 1 2 5 5 5 5

Sample Output 3

4

Giải thích

Chuyển 1 viên từ gói 4 sang gói 1.

Chuyển 1 viên từ gói 5 sang gói 1.

Chuyển 1 viên từ gói 6 sang gói 3.

Chuyển 1 viên từ gói 7 sang gói 3.

Thu được: 3 1 4 4 4 4 4

Bộ test chia làm 3 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