크면 빼기!

$n$개의 원소 $a_1, a_2, \ldots, a_n$으로 이루어진 중복집합 $A$를 생각하자.

이 중복집합에 대해 수행할 수 있는 두 가지 연산을 정의한다.

1. $x_i$가 주어지면, 중복집합을 비내림차순으로 정렬했을 때 $x_i$번째가 되는 수를 출력한다.
2. $x_i$가 주어지면, $A$의 원소 중 $x_i$보다 큰 모든 원소에서 $x_i$를 뺀다.

주어진 $q$개의 연산을 순서대로 수행하고, 첫 번째 종류의 연산 결과를 모두 출력하시오.

첫째 줄에 두 정수 $n$과 $q$가 주어진다. $n$은 중복집합 $A$의 크기이고 $q$는 연산의 개수이다. ($1 \le n \le 10^5$, $1 \le q \le 10^6$)

둘째 줄에 $n$개의 정수 $a_1, a_2, \ldots, a_n$이 주어진다. ($1 \le a_i \le 10^9$) 이는 $A$의 원소이다.

다음 $q$개의 줄에 각각 하나의 연산이 주어진다. 연산은 두 정수 $t_i$와 $x_i$로 주어지며, 각각 연산의 종류와 매개변수이다. $t_i \in \{1, 2\}$임이 보장된다. $t_i = 1$이면 $1 \le x_i \le n$이고, $t_i = 2$이면 $1 \le x_i \le 10^9$이다.

종류가 1인 연산이 적어도 하나 존재함이 보장된다.

$A$의 원소는 임의의 순서로 주어짐에 유의하시오.

종류가 1인 연산마다 $x_i$번째 원소를 비내림차순 기준으로 출력한다. 답은 줄바꿈으로 구분한다.