题目描述
**中位数**,就指将所有数字排序后,位置在最中间的数。
给定 $n$ 个数字的序列 $a_1,a_2,...,a_n$,以及一个期望中位数 $x$。小爱想知道,最少再添加多少个数字,才能使序列中包含奇数个数字,且 $x$ 为该序列的中位数?
输入
输入共三行:
第一行,一个正整数 $n$ ,表示元素个数
第二行,$n$ 个整数,分别表示 $a_1,a_2,...,a_n$
第三行,一个整数 $x$ ,表示期望中位数
输出
输入一个整数,表示答案
样例输入输出
提示
- 对于 $30\%$ 的数据, $1 \leq n \leq 100$
- 对于 $60\%$ 的数据, $1 \leq n \leq 10^4$
- 对于 $100\%$ 的数据, $1 \leq n \leq 10^5$ , $-10^9 \leq x,a_i \leq 10^9$
样例1说明:加1个3 和 2个1,就可以让3成为中位数
样例2说明:不用添加任何数字,3已经是中位数