Problem 4A. 判断序列连续区间是否相等

时间限制：1000ms

空间限制：256MB

题目描述

给定一个长度为 \(n\) 的序列 \(a\) ，下标从 \(1\) 开始。给定 \(q\) 组询问，每次询问给定一个连续区间，请判断该区间中的数是否都相同。

输入格式

第一行两个正整数 \(n\) 和 \(q\)，用空格隔开，代表序列长度和询问组数。

第二行 \(n\) 个整数，代表该序列中的每个元素。

接下来 \(q\) 行每行两个整数 \(l\) 和 \(r\) (\(1 \le l \le r \le n\))，代表每个询问区间。

输出格式

输出 \(q\) 行，如果该组区间中每个值都相同，则输出 "YES"，否则输出 "NO"（不带引号）

样例输入

5 3
1 1 2 2 3
1 2
1 3
1 5

样例输出

YES
NO
NO

数据规模与约定

对于 \(60\%\) 的数据，\(1 \le n,q \le 10^3\),

对于 \(100\%\) 的数据，\(1 \le n,q \le 10^5\), 序列中的每个数 \(a_i\) 满足 \(-100 \le a_i \le 100\)