600117 - 成为中位数
\;\;\;\;有n个数字,让数字x成为中位数,至少需要添加多少个数?
\;\;\;\;中位数:若将m个数字升序排列,则其中位于(m+1)/2处的数字为中位数。
Input
第一行,包含单个空格分隔的两个正整数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。
Output
一行,一个整数,表示至少需要添加的数字个数。
Examples
Input
3 1 1 2 3
Output
1
Input
6 4 8 4 1 1 1 4
Output
1
Input
3 4 3 3 3
Output
4
Hint
注意题目的内存限制,超出内存限制将被评为“运行错误”、“内存超限”等。