### 问题描述 等待登机的你看着眼前有老有小长长的队伍十分无聊，你突然想要知道，是否存在两个年龄相仿的乘客。每个乘客的年龄用一个 $0$ 到 $36500$ 的整数表示，两个乘客的年龄相差 $365$ 以内就认为是相仿的。 具体来说，你有一个长度为 $n$ 的数组，每个数组元素都是一个 $0 \sim 36500$ 的整数。给出 $q$ 个二元组 $l, r$，判断数组在区间 $[l,r]$ 上是否存在两个差值小于等于 $365$ 的数，若存在输出 YES，否则输出 NO。 ### 输入格式 第一行两个整数 $n, q$，表示乘客数和询问数。 接下来一行 $n$ 个整数，表示乘客的年龄。 接下来 $q$ 行，每行两个整数 $l, r$ 表示查询。 ### 输出格式 $q$ 行，每行输出 YES 或者 NO，分别表示区间内存在/不存在年龄相仿的乘客。 ### 样例输入 ```text 6 3 20 800 400 175 146 456 1 3 1 4 1 6 ``` ### 样例输出 ```text NO YES YES ``` ### 说明 对于区间 $[1,3]$，最小相邻为 $400-20 = 380 > 365$。 ### 评测数据规模 对于 $50$% 的评测数据，$0 < n \leq 1000$。 对于 $100$% 的评测数据，$0 < n, q \leq 10^5$，$1 \leq l \leq r \leq n$。