第一行输入两个整数n x (1 接下来一行有n个正整数表示初始的数组,用空格分开,范围是[1, 10^5]。
输出需要加入最少的元素个数才能够使得新数组的median数成为x。
3 2 2 3 4
1
样例一中,加入1,得到1 2 3 4,那么median数的下标为(4 - 1)/2 = 1, median数为2。加一个数字就可以了。
3 4 1 2 3
4
样例二中,加入4 5 6 7,得到1 2 3 4 5 6 7,median数为4。最少加4个数字。