【模板】st 表
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
区间 $\text{RMQ}$ 问题。
给定一个长度为 $n$ 的序列，$m$ 次询问，求 $\max\{a_l,a_{l+1},...,a_r\}$。
Input Format
第一行两个整数 $n,m$ 分别表示序列大小，询问次数。
第二行 $n$ 个整数表示 $a_i$。
接下来 $m$ 行，每行表示一个操作：l r，求 $\max\{a_l,a_{l+1},...,a_r\}$。
Output Format
共 $m$ 行，每行一个整数表示询问结果。8 8
9 3 1 7 5 6 0 8
1 6
1 5
2 7
2 6
1 8
4 8
3 7
1 89
9
7
7
9
8
7
9