Problem2132--The Kth Number

2132: The Kth Number

Time Limit: 1 Sec  Memory Limit: 512 MB
Submit: 23  Solved: 13
[Submit] [Status] [Web Board] [Creator:]

Description

题目很简单,求一列数中的第K小数

Input

测试数据包含多组:

第一行:N表示数列的大小(1 < = n < = 10000000)

第二行:N个数(1 < = a[i] < = 10000000)

第三行:K ( 1 < = K < = N)

Output

求出该数列中第K小的数

Sample Input Copy

3
1 2 3
2
5
2 5 6 1 2
3

Sample Output Copy

2
2

Source/Category