K번째 수 (세그먼트 트리)

N개의 수와 Q개의 쿼리가 있다. - 1 i v: i번째 수를 v로 변경 - 2 k: 현재 수열에서 k번째로 작은 수를 출력 (세그먼트 트리 walk down) ## 입력 첫째 줄에 N과 Q가 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ Q ≤ 100,000) 둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다. (1 ≤ Ai ≤ 10^9) 다음 Q개의 줄에 연산이 주어진다. ## 출력 2번 쿼리에 대한 결과를 한 줄에 하나씩 출력한다. ## 예제 입력 1 ``` 5 3 5 3 1 4 2 2 1 2 3 2 5 ``` ## 예제 출력 1 ``` 1 3 5 ```