You are given `N` empty arrays, `t_1, ..., t_n`. At first, you execute `M` queries as follows.

- add a value
`v`to array`t_i`(`a \leq i \leq b`)

Next, you process `Q` following output queries.

- output the
`j`-th number of the sequence sorted all values in`t_i`(`x \leq i \leq y`)

The dataset is formatted as follows.

NMQa_1b_1v_1...a_Mb_Mv_Mx_1y_1j_1...x_Qy_Qj_Q

The first line contains three integers `N` (`1 \leq N \leq 10^9`), `M` (`1 \leq M \leq 10^5`) and `Q` (`1 \leq Q \leq 10^5`). Each of the following `M` lines consists of three integers `a_i`, `b_i` and `v_i` (`1 \leq a_i \leq b_i \leq N`, `1 \leq v_i \leq 10^9`). Finally the following `Q` lines give the list of output queries, each of these lines consists of three integers `x_i`, `y_i` and `j_i` (`1 \leq x_i \leq y_i \leq N, 1 \leq j_i \leq Σ_{x_i \leq k \leq y_i} |t_k|`).

For each output query, print in a line the `j`-th number.

5 4 1 1 5 1 1 1 3 4 5 1 3 4 2 1 3 4

2

After the `M`-th query is executed, each `t_i` is as follows:

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

The sequence sorted values in `t_1`, `t_2` and `t_3` is [1,1,1,2,3]. In the sequence, the 4-th number is 2.

10 4 4 1 4 11 2 3 22 6 9 33 8 9 44 1 1 1 4 5 1 4 6 2 1 10 12

11 11 33 44

Source: Japan Alumni Group Spring Contest 2013
, Japan, 2013-04-21

http://acm-icpc.aitea.net/

http://jag2013spring.contest.atcoder.jp/

http://acm-icpc.aitea.net/

http://jag2013spring.contest.atcoder.jp/