Problems
K-th element
K-th element
Array a of n integers and number k are given. Find the k-th element in a sorted array a (indexing starts from 1).
Input data
First line contains two integers n and k~(1 \le n \le 2000, 1 \le k \le n). Second line contains n integers a_i~(1 \le i \le n, 1 \le a_i \le 2000).
Output data
Print the k-th element in a sorted array а.
Examples
Input example #1
2 1 2 1
Output example #1
1
Input example #2
5 3 4 7 1 8 12
Output example #2
7