$(function(){document.getElementById("fixed-server-timer").style.display = "none";})

## 问题描述

给定$N$个空数组$t_1, ..., t_n$。首先，按照以下方式执行$M$个查询。

* 将值$v$添加到数组$t_i$中（$a \leq i \leq b$）

接下来，处理$Q$个输出查询。

* 输出在数组$t_i$中所有值排序后的第$j$个数字（$x \leq i \leq y$）

---

### 输入

数据集格式如下所示。

$N$ $M$ $Q$
$a_1$ $b_1$ $v_1$
...
$a_M$ $b_M$ $v_M$
$x_1$ $y_1$ $j_1$
...
$x_Q$ $y_Q$ $j_Q$

第一行包含三个整数$N$（$1 \leq N \leq 10^9$），$M$（$1 \leq M \leq 10^5$）和$Q$（$1 \leq Q \leq 10^5$）。接下来的$M$行每行包含三个整数$a_i$，$b_i$和$v_i$（$1 \leq a_i \leq b_i \leq N$，$1 \leq v_i \leq 10^9$）。最后的$Q$行中，每行包含三个整数$x_i$，$y_i$和$j_i$（$1 \leq x_i \leq y_i \leq N$，$1 \leq j_i \leq \sum_{x_i \leq k \leq y_i} |t_k|$）。

### 输出

对于每个输出查询，将第$j$个数字打印在一行中。

### 示例输入1

```plain

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

示例输入1的输出

2

在执行第$M$个查询后，每个$t_i$的情况如下所示：

[1,3], [1], [1,2], [1,1,2], [1,1]
```在序列中，排序后的$t_1$，$t_2$和$t_3$的值为[1,1,1,2,3]。在序列中，第4个数字是2。

### 示例输入2

```plain

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

示例输入2的输出

11
11
33
44

来源名称

Japan Alumni Group Spring Contest 2013