开始 2022-02-12 07:40:00

2022年寒假第二段提升日

结束 2022-02-26 11:40:00
比赛已经结束
当前 2025-4-7 22:03:44

D. 成为中位数

描述

nn个正整数aia_i,每次操作可以使其中一个数增加或减少11,使得ss成为这些数的中位数至少需要操作几次?

输入

第一行,n,sn,s

第二行,nnaia_i

对于100%的数据:

1n2×1051 \le n \le 2×10^5

n%2==1 n \% 2==1

1s,ai1091 \le s,a_i \le 10^9

输出

一个整数,表示最少需要的次数。

样例

输入
复制

3 8
6 5 8

输出
复制

2

输入
复制

7 20
21 15 12 11 20 19 12

输出
复制

6

提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交