j번째 수

비어 있는 배열 $t_1, t_2, \dots, t_N$이 있다. 먼저 다음 형태의 삽입 연산 $M$개를 주어진 순서대로 수행한다.

• $a \le i \le b$를 만족하는 모든 $i$에 대해 배열 $t_i$에 값 $v$를 하나 넣는다.

삽입을 모두 끝낸 뒤 다음 형태의 질의 $Q$개를 처리한다.

• $x \le i \le y$를 만족하는 모든 배열 $t_i$의 값을 한데 모아 오름차순으로 정렬한 다음, 그 수열의 $j$번째 값을 출력한다.

한 배열에 같은 값이 여러 번 들어갈 수 있고, 정렬한 수열에서도 중복은 사라지지 않는다.

입력 형식은 다음과 같다.

N M Q
a1 b1 v1
...
aM bM vM
x1 y1 j1
...
xQ yQ jQ

첫째 줄에 세 정수 $N$, $M$, $Q$가 주어진다 ($1 \le N \le 10^9$, $1 \le M \le 10^5$, $1 \le Q \le 10^5$).

이어지는 $M$개 줄에는 삽입 연산이 한 줄에 하나씩, 세 정수 $a_i$, $b_i$, $v_i$로 주어진다 ($1 \le a_i \le b_i \le N$, $1 \le v_i \le 10^9$).

그 다음 $Q$개 줄에는 질의가 한 줄에 하나씩, 세 정수 $x_i$, $y_i$, $j_i$로 주어진다 ($1 \le x_i \le y_i \le N$, $1 \le j_i \le \sum_{x_i \le k \le y_i} |t_k|$). 여기서 $|t_k|$는 배열 $t_k$에 들어 있는 값의 개수다.

각 질의마다 $j$번째 값을 한 줄에 하나씩 출력한다.

첫 번째 예제에서 삽입 연산을 모두 끝내면 각 배열은 다음과 같다.

[1,3], [1], [1,2], [1,1,2], [1,1]

$t_1$, $t_2$, $t_3$의 값을 모아 정렬하면 $[1,1,1,2,3]$이고, 이 수열의 4번째 값은 2다.