### 问题描述 小雷有一个鱼塘，他准备网鱼，但小雷的视力不太好，他每次只能根据网两端的鱼的大小来确定网的孔径，你能帮他看看网内有没有比两端更大的鱼吗？ 具体来说，给定一个下标从 $1$ 开始的数组 $a$ ，共有 $q$ 次操作，每次操作给定两个值 $l$ $r$ ，请你帮忙找找在区间 $a_l$ , $a_l+1$ , . . . , $a_r$ 中，存不存在比 $a_l$ 和 $a_r$ 都大的值。 ### 输入格式 第 $1$ 行有两个整数 $n,q$ ，代表数组 $a$ 的元素个数和操作个数。 第 $2$ 行输入 $n$ 个元素，代表数组 $a$ 。 接下来第 $3$ 行到第 $q+2$ 行，每行两个整数 $l_i$ , $r_i$ ,代表每次询问的两个值。 ### 输出格式 输出有 $q$ 行，每行包含 $1$ 个字符串，第 $i$ 行代表第 $q_i$ 次询问后的结果。 对于每个询问，如果存在则输出 $'YES'$ (不带引号) ，不存在则输出 $'NO'$ (不带引号)。 ### 样例输入 ```text 5 4 1 3 2 6 1 1 3 2 4 2 5 3 4 ``` ### 样例输出 ```text YES NO YES NO ``` ### 说明 进行第一次 $l$ ， $r$ 为 $1$ ， $3$ 的询问时，我们可以找到区间 $(1,3,2)$ 内存在元素 $3$ ，这个元素比 $1$ 和 $2$ 两个数都大。 进行第一次 $l$ ， $r$ 为 $2$ ， $4$ 的询问时，区间 $(3,2,6)$ 内不存在比 $3$ 和 $6$ 两个数都大的元素。 进行第一次 $l$ ， $r$ 为 $2$ ， $5$ 的询问时，我们可以找到区间 $(3,2,6,1)$ 内存在元素 $6$ ，这个元素比 $3$ 和 $1$ 两个数都大。 进行第一次 $l$ ， $r$ 为 $3$ ， $4$ 的询问时，区间 $(2,6)$ 内不存在比 $2$ 和 $6$ 两个数都大的元素。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n \leq 10^5$ ，$1\leq q \leq 10^5$ ，$0\leq a_i \leq 10^9$ ，$1\leq l_i \leq r_i \leq n$ 。