600117 - 成为中位数

Time Limit

1000 毫秒

Memory Limit

4 MB

通过次数

11

提交次数

71

\;\;\;\;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

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