排队
班上 n 个同学(n 是奇数)排成一排站队,为了美观,需要大家高度的中位数是 x。你可以让同学们在脚下垫木板或者稍微蹲一点来达成这个目标。对任意一位同学的身高减少或者增加1的代价都是1。问你最少花费多少代价可以让最后大家高度的中位数是x。
输入格式
第一行两个整数n和x,n表示总人数,保证是一个奇数。
第二行n个整数hi表示每个人的高度。
输出格式
一行一个整数表示答案,最少代价。
样例1
输入
7 10
10 8 3 17 16 17 12
输出
2
样例2
数据范围
20% 1≤n≤20,1≤x,hi≤20
50% 1≤n≤2000,1≤x,hi≤1e9
100% 1≤n≤2e5,1≤x,hi≤1e9