#P3670. Median

Median

题目描述

nn 个数,向序列中加入几个数,使得中位数为 kk,求需要加几个数。

定义一个长度为 nn 的序列的中位数为从小到大排序之后,第 n2\lfloor \frac{n}{2}\rfloor 个元素。

输入格式

第一行两个整数 n,kn,k1n5001\le n\le 5001k1051\le k\le 10^5

第二行是 nn 个正整数,不超过 10510^5

输出格式

输出一个整数表示答案。

3 10
10 20 30
1
3 4
1 2 3
4