You are given N numbers A1,A2,…,AN. Sort them in ascending order and print the number that ends up at position K, counting from the front.
If a value appears several times, every occurrence counts as a separate element.
The first line contains N and K. (1≤N≤5×106, 1≤K≤N)
The second line contains A1,A2,…,AN, separated by spaces. (−109≤Ai≤109)
Print, on one line, the K-th number from the front after A is sorted in ascending order.