TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3591
  • Problem
  • P3591第K小数
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    给出一个由n个不同整数构成的数列,请你快速找出其中第k小的数字。

    Input Format

    第一行,两个整数n和k (1<=n<=500000, 1<=k<=n)
    第二行,n个空格间隔的整数,表示给出的数列

    Output Format

    一行,一个整数,表示所求第k小数字

    Sample Input

    输入样例1:
    5 2
    5 7 3 8 1

    输入样例2:
    10 4
    -1 -3 7 5 15 -2 -8 1 8 9 

    Sample Output

    输出样例1:
    3

    输出样例2:
    -1