У Поликарпа есть \(n\) колес и машина с \(m\) колесами. Изначальное давление в \(i\)-м колесе равно \(a_i\).
Цель Поликарпа — взять ровно \(m\) колес среди заданных \(n\) колес и приравнять давления в них (тогда он сможет поставить эти колеса на свою машину и затем использовать ее для поездок). За одну минуту он может уменьшить или увеличить давление в любом (одном) колесе на \(1\). Он может увеличивать давление суммарно не более, чем \(k\) раз, потому что накачивать колеса — тяжелая работа.
Помогите Поликарпу и найдите минимальное количество минут, которое ему нужно потратить на то, чтобы приравнять давления хотя бы в \(m\) колесах среди заданных \(n\) колес.
Выходные данные
Выведите одно целое число — минимальное количество минут, которое Поликарпу нужно потратить на то, чтобы приравнять давления хотя бы в \(m\) колесах среди заданных \(n\) колес.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 6 7
6 15 16 20 1 5
|
39
|
|
2
|
6 3 1
4 8 15 16 23 42
|
8
|
|
3
|
5 4 0
5 5 5 4 5
|
0
|