有nnn个正整数aia_iai,每次操作可以使其中一个数增加或减少111,使得sss成为这些数的中位数至少需要操作几次?
第一行,n,sn,sn,s。
第二行,nnn个aia_iai。
对于100%的数据:
1≤n≤2×1051 \le n \le 2×10^51≤n≤2×105;
n%2==1 n \% 2==1 n%2==1;
1≤s,ai≤1091 \le s,a_i \le 10^91≤s,ai≤109。
一个整数,表示最少需要的次数。
3 8 6 5 8
2
7 20 21 15 12 11 20 19 12
6