600117 - 成为中位数

\;\;\;\;n个数字,让数字x成为中位数,至少需要添加多少个数?

\;\;\;\;中位数:若将m个数字升序排列,则其中位于(m+1)/2处的数字为中位数。

输入

第一行,包含单个空格分隔的两个正整数n,x

第二行,包含n个正整数a_i

40%的数据:

1 \le n \le 10^2

1 \le x,a_i \le 10^3

另有40%的数据:

10^3 \le n \le 10^5

1 \le x,a_i \le 10^6

另有20%的数据:

10^6 \le n \le 10^7

1 \le x,a_i \le 10^4

输出

一行,一个整数,表示至少需要添加的数字个数。

样例

输入

3 1
1 2 3

输出

1

输入

6 4
8 4 1 1 1 4

输出

1

输入

3 4
3 3 3

输出

4

提示

注意题目的内存限制,超出内存限制将被评为“运行错误”、“内存超限”等。

时间限制 1000 毫秒
内存限制 4 MB
统计
上一题 下一题