Problem2673--序列第K小

2673: 序列第K小

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一个长度为n（1≤n≤100000）的序列，问第k小的元素是多少（1≤k≤n）？

Input

第一个两个整数，n和k
接下来一行，每行n个数，表示这个序列

Output

一行，表示第k小的元素


Sample Input Copy 

5 3
18 23 4 5 12

Sample Output Copy 

12

Source/Category

快速排序 CCF level4 
[Submit] [Status]