编程题
### 问题描述
卓儿有一条长长的犁沟,种植着树木,每棵树都有一定的重量。她想知道在犁沟的某个部分上最大的树木,但它的高度不能超过 $H$。
### 输入格式
第一行包含两个整数 $N$ 和 $Q$,分别表示树木的数量和问题的数量。
接下来一行包含 $N$ 个整数 $A_i$,表示树木的高度。
接下来的 $Q$ 行包含三个整数 $l$,$r$ 和 $H$,表示她感兴趣的犁沟段落和限制。
### 输出格式
输出 $Q$ 行,每行一个整数,表示最高的树木的大小。如果它的高度小于或等于 $H$ 或者在给定的段落上没有这样的树木,则输出 $0$。
### 样例输入
```
9 8
1 5 9 11 9 7 6 2 1
1 6 4
1 6 10
0 8 97
0 8 4
1 4 5
2 6 8
2 8 5
3 3 12
```
### 样例输出
```
0
9
11
2
5
7
2
11
```
### 评测数据规模
$1 \leq N, Q \leq 10^5$,$0 \leq A_i \leq 10^6$,$0 \leq l \leq r \leq N-1$,$0 \leq H \leq 10^6$。