长度为 n 的数组中的中位数是对元素进行非降序排序后(数组元素从 1 开始编号),占据位置号为 $$\left\lfloor \frac{n+1}{2} \right\rfloor$$ 的元素。数组 (2, 6, 1, 2, 3) 的中位数是数字 2,数组 (0, 96, 17, 23) 的中位数是数字 17。
我们将表达式 $$\left[\frac{a}{b}\right]$$ 定义为数字 a 除以数字 b 的整数部分。
有一天,Vasya 向 Petya 展示了一个由 n 个整数组成的数组,并建议找到该数组的中位数。 Petya甚至没有看这个数组就说它等于x。 Petya 是一个非常诚实的男孩,所以他决定将几个数字添加到给定的数组中,以便结果数组的中位数等于 x。
Petya 可以将 1 到 105 之间的任何整数添加到数组中,包括相同的数字。当然,他不能向阵中添加任何东西。如果一个数字被多次相加,那么我们应该考虑它出现的次数。不允许删除或更改数组的初始编号。
当 Petya 忙着分散 Vasya 的注意力时,你的任务是找到他需要的最少元素数量。
输入
第一个输入行包含两个空格分隔的整数 n 和 x (1 ≤ n ≤ 500, 1 ≤ x ≤ 105) — 初始数组的长度和所需中位数的值。第二行包含 n 个空格分隔的数字——初始数组。数组的元素是1到105之间的整数。数组元素不一定不同。
输出
打印唯一的整数 - Petya 需要添加到数组中以使其中位数等于 x 的最小元素数。
示例
输入 #1
3 10 10 20 30
输出 #1
1
输入 #2
3 4 1 2 3
输出 #2
4
注意
在第一个示例中,我们可以将数字 9 添加到数组 (10, 20, 30) 中。生成的数组 (9, 10, 20, 30) 将在位置 $$\left\lfloor \frac{4+1}{2} \right\rfloor = 2$$ 处具有中位数,即 10。
在第二个示例中,您应该添加数字 4、5、5、5。生成的数组的中位数等于 4。