UOJ Logo

NOI.AC

1S 512MB

#109. 排队

统计

排队

班上 n 个同学(n 是奇数)排成一排站队,为了美观,需要大家高度的中位数是 x。你可以让同学们在脚下垫木板或者稍微蹲一点来达成这个目标。对任意一位同学的身高减少或者增加1的代价都是1。问你最少花费多少代价可以让最后大家高度的中位数是x

输入格式

第一行两个整数nxn表示总人数,保证是一个奇数。

第二行n个整数hi表示每个人的高度。

输出格式

一行一个整数表示答案,最少代价。

样例1

输入

7 10
10 8 3 17 16 17 12

输出

2

样例2

点此下载

数据范围

20% 1n20,1x,hi20

50% 1n2000,1x,hi1e9

100% 1n2e5,1x,hi1e9