TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2491
  • Problem
  • P2491【2013水王争霸赛】拉拉队
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    酷爱跳操的Ciocio同学打算在NKOI中组建一只拉拉队,在同学们编程时用欢乐的拉拉操来鼓舞大家的斗志。
    现在有n个同学愿意加入拉拉队,但拉拉队的规模不能太大,所以只能从中选出k个同学。选哪k个同学组队比较合适呢?Ciocio决定选出k个与他身高最接近的同学,这样大家在一起表演的时候看起来比较整齐。
    现在告诉你n个同学的身高,请你选出的k个与Ciocio身高最接近的同学。Ciocio想知道这k个同学中,哪个同学与他的身高差异最大,这个高度差是多少?

    Input Format

    第一行,三个整数n、k、h,n表示有n个同学想要加入拉拉队,k表示需选出的队员数,h表示Ciocio的身高。
    第二行,n个空格间隔的整数,表示每个同学的身高。

    Output Format

    一行,一个整数,表示Ciocio想知道的最大高度差。

    Sample Input

    5 3 160
    178 158 180 190 175

    Sample Output

    18

    Hint

    样例说明
    Ciocio的身高是160,与他身高最接近的3个人是158,175和178
    其中,与Ciocio高度差最大的是178 , 178-160=18
    1<=k<=n<=5000
    1<=每个同学的身高<=10000