Làm k phần tử bằng nhau

Cho dãy $a$ gồm $n$ phần tử và số nguyên $k$ với $k\le n$.

Bạn muốn thu được ít nhất $k$ phần tử có cùng giá trị trong dãy $a$. Ở mỗi nước đi, bạn được thực hiện đúng một trong hai thao tác sau:

• Chọn một phần tử nhỏ nhất hiện tại của dãy và tăng giá trị của nó lên $1$ (chính xác hơn, nếu $mn$ là giá trị nhỏ nhất trong $a$ thì bạn chọn chỉ số $i$ sao cho $a_i=mn$ và gán $a_i:=a_i+1$).
• Chọn một phần tử lớn nhất hiện tại của dãy và giảm giá trị của nó đi $1$ (chính xác hơn, nếu $mx$ là giá trị lớn nhất trong $a$ thì bạn chọn chỉ số $i$ sao cho $a_i=mx$ và gán $a_i:=a_i-1$).

Hãy tính số nước đi tối thiểu để trong dãy $a$ có ít nhất $k$ phần tử bằng nhau.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất: số nước đi tối thiểu cần thực hiện để có ít nhất $k$ phần tử bằng nhau trong dãy.

Ràng buộc

• $1\le k\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ