问题描述 |
---|
善良的罗少在纸上写了 n 个的数字,这些数字互不相同且 n 是奇数,然后他把这些数字的中位数 m 告诉了你。 紧接着,他随机擦除了一个数字,并把剩下的 n - 1 个数字展示给你,问:罗少擦掉的数字是多少? |
输入描述 |
第一行是两个整数 n 和 m 含义如描述。 接下来 n - 1 个数字,即罗少向你展示的。 保证 3 ≤ n < 1e5,-1e9 ≤ 罗少写的数字 ≤ 1e9。 |
输出描述 |
被罗少擦除的数字,如果有多种可能,那么输出离中位数最近的那个,然后换行。 |
样例输入复制样例 |
5 3 1 2 3 7 |
样例输出 |
4 |
提示说明 |
你可以永远相信罗少,所以本题不用考虑无解的情况🤣 |
相关 |