공

수직선 위에 지름이 $1$인 공 $N$개가 있고, 각각 $1$번부터 $N$번까지 번호가 붙어 있다. $i$번 공의 가장 왼쪽 점은 $p\_i$에 있다. 또한 $P$ 위치에 움직이지 않는 벽이 있다. 다음 두 가지 형태의 질의 $Q$개를 처리해야 한다.

• "1 $x$": 가장 왼쪽 점이 $x$인 새 공을 삽입한다. 그 자리가 이미 차 있다면 아무것도 하지 않는다.
• "2": 가장 왼쪽에 있는 공을 오른쪽으로 굴린다. 굴러가는 공이 (거리 $0$만큼 이동한 경우도 포함해) 정지한 공과 충돌하면 그 공은 멈추고, 충돌한 공이 같은 방향으로 굴러가기 시작한다. 굴러가는 공은 충돌한 물체의 위치보다 $1$ 작은 위치에서 멈춘다. 공은 벽에 닿으면 멈춘다.

공들의 최종 위치를 구하라.

첫째 줄에 세 정수 $N$, $Q$, $P$가 주어진다. 이는 각각 처음 공의 개수, 질의의 개수, 벽의 위치이다 ($1 \leq N, Q \leq 10^5$, $N \leq P \leq 10^9$).

둘째 줄에 $N$개의 정수 $p\_1, p\_2, \ldots, p\_N$이 주어진다 ($0 \leq p\_i < P$). 위치는 모두 다름이 보장된다.

다음 $Q$개의 줄에 질의가 주어지며, 다음 형태 중 하나이다.

• "1 $x$" ($0 \leq x < P$)
• "2"

공들의 최종 위치를 증가하는 순서로 한 줄에 공백으로 구분해 출력한다.