Problem1271--数的查找(1)(nh1793)

1271: 数的查找(1)(nh1793)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

对于给定的n个元素的数组a [ 1..n ],要求从中找出第k小的元素。n个元素保证不相同。

Input

第一行是总数n和k,第二行是n个待比较的元素。

Output

第k小的数在数组中的位置。

Sample Input Copy

5 3
23 8 91 56 4

Sample Output Copy

1

HINT

全部都是小于1000.

Source/Category