UOJ Logo

NOI.AC

1S 512MB

#109. 排队

Statistics

排队

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

输入格式

第一行两个整数$n$和$x$,$n$表示总人数,保证是一个奇数。

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

输出格式

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

样例1

输入

7 10
10 8 3 17 16 17 12

输出

2

样例2

点此下载

数据范围

20% $1\le n\le 20, 1\le x,h_i\le 20$

50% $1\le n \le 2000, 1\le x,h_i\le 1e9$

100% $1\le n\le 2e5,1\le x,h_i\le 1e9$