3315. 不是最大的,也是很大的

单点时限: 2.0 sec

内存限制: 256 MB

没有 Description 也是很大的!

输入格式

第一行两个整数

第二行 个整数,表示

接下来 行,每行三个整数 ,分别表示区间左端点、右端点,第 大。

输出格式

对于每次询问,输出一个整数,表示 中第 大的数。

样例

Input
8 5
2 0 4 4 7 6 2 9
5 7 1
1 8 8
4 6 3
1 8 6
6 7 2
Output
7
0
4
2
2
Input
7 3
1 2 5 4 2 2 2
4 7 1
4 7 2
4 7 3
Output
4
2
2

9 人解决,14 人已尝试。

13 份提交通过,共有 71 份提交。

6.7 EMB 奖励。

创建: 2 年,3 月前.

修改: 2 年,1 月前.

最后提交: 1 周,6 天前.

来源: N/A