给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$ 和一个整数 $$$s$$$。保证 $$$n$$$ 是奇数。
在一次操作中,您可以将任何单个元素增加或减少 1。计算使数组中位数等于$$$s$$$所需的最少运算次数。
奇数长度数组的中位数是数组排序后位于中间位置的元素的值。例如,数组 $$$6, 5, 8$$$ 的中位数等于 $$$6$$$,因为如果我们对这个数组进行排序,我们将得到 $$$5, 6, 8$$$,而 $$$6$$$ 位于中间位置。
输入
第一行包含两个整数 $$$n$$$ 和 $$$s$$$ ($$$1\le n\le 2\cdot 10^5-1$$$, $$$1\le s\le 10^9$$$) — 数组的长度和所需的中位数。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1\le a_i \le 10^9$$$) — 数组 $$$a$$$ 的元素。
保证 $$$n$$$ 是奇数。
输出
在单行中输出使中位数等于 $$$s$$$ 的最少操作数。
示例
输入 #1
3 8 6 5 8
输出 #1
2
输入 #2
7 20 21 15 12 11 20 19 12
输出 #2
6
注意
在第一个示例中,$$$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$$$。