Find an element#5721

Find an element

3 seconds
128 megabytes
Very easy

Array of integers is given. Find its -th element in decreasing order.

Input

First line contains the number of elements (1 \leq n \leq 10^5) in array, and integer (1 \leq k \leq 10^5). Second line contains integers, not greater than 10^9 by absolute value.

Output

Print the -th element of array sorted in decreasing order, or -1 if such element does not exist.

Examples

Example 1

Loading
Loading