Given an array a1,a2,...,an of n integers. Sort it in ascending order.
Then answer q queries: for each input value k print ak.
The first line contains the size n (n≤106) of array and the number of queries q (q≤105).
The second line contains the array elements a1,a2,...,an.
Each of the following q lines contains a query: one integer k (1≤k≤n).
For each query print ak on a separate line: the k-th number in the sorted array.
Sort the numbers in the given sample:
The answers to the queries are: a4=5,a5=6,a1=1,a7=7,a2=1.