P2491【2013水王争霸赛】拉拉队 | |
|
問題説明
酷爱跳操的Ciocio同学打算在NKOI中组建一只拉拉队,在同学们编程时用欢乐的拉拉操来鼓舞大家的斗志。
现在有n个同学愿意加入拉拉队,但拉拉队的规模不能太大,所以只能从中选出k个同学。选哪k个同学组队比较合适呢?Ciocio决定选出k个与他身高最接近的同学,这样大家在一起表演的时候看起来比较整齐。
现在告诉你n个同学的身高,请你选出的k个与Ciocio身高最接近的同学。Ciocio想知道这k个同学中,哪个同学与他的身高差异最大,这个高度差是多少?
入力形式
第一行,三个整数n、k、h,n表示有n个同学想要加入拉拉队,k表示需选出的队员数,h表示Ciocio的身高。
第二行,n个空格间隔的整数,表示每个同学的身高。
出力形式
一行,一个整数,表示Ciocio想知道的最大高度差。
サンプル入力
5 3 160
178 158 180 190 175
サンプル出力
18
ヒント
样例说明
Ciocio的身高是160,与他身高最接近的3个人是158,175和178
其中,与Ciocio高度差最大的是178 , 178-160=18
1<=k<=n<=5000
1<=每个同学的身高<=10000