You are given N numbers and Q queries. There is only one query type, you have to print the Kth number when all the remaining numbers are arranged in ascending order. You have to remove that number from list after query.

Input:
First line of input is N and Q.
Second line of input contains N space separated integer.
Next Q line contains Q integer each representing K described in problem statement.

Output:
Print N lines each representing the Kth number when all remaining numbers are arranged in ascending order.

Constraints:
1 <= N <= 10^5
1 <= Q <= 10^5
1 <= each number <= 10^9
k <= current size of list