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 人解决,13 人已尝试。

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

9.0 EMB 奖励。

创建: 1 年,7 月前.

修改: 1 年,5 月前.

最后提交: 3 月,4 周前.

来源: N/A