Вам дан массив \(a\), состоящий из \(n\) чисел и число \(s\). Гарантируется, что \(n\) является нечётным.
За одно действие вы можете понизить или повысить любой элемент на один. Вычислите минимальное количество действий, которое нужно проделать, чтобы сделать медиану массива равной \(s\).
Медиана массива нечётной длины определяется как значение элемента, который будет расположен на центральной позиции после сортировки массива. Например, медиана массива \(6, 5, 8\) равна \(6\), потому что если мы отсортируем этот массив, то мы получим \(5, 6, 8\), и \(6\) расположена на центральной позиции.
Выходные данные
В единственной строке выведите минимальное количество действий которое нужно проделать, чтобы сделать медиану равной \(s\).
Примечание
В первом примере \(6\) можно увеличить дважды. Тогда массив превратится в \(8, 5, 8\), который становится равным \(5, 8, 8\) после сортировки, значит медиана равна \(8\).
Во втором примере можно один раз увеличить \(19\) и пять раз увеличить \(15\). Тогда массив становится равным \(21, 20, 12, 11, 20, 20, 12\). Если его отсортировать, то получится \(11, 12, 12, 20, 20, 20, 21\), а значит медиана равна \(20\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 8
6 5 8
|
2
|
|
2
|
7 20
21 15 12 11 20 19 12
|
6
|