题目描述

给你一个长度为 $n(1 \le n \le 1000)$ 的数列 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$），以及 $q(1 \le q \le 1000)$ 次询问，每次询问会给你两个数 $l$ 和 $r$（$1 \le l \le r \le n$），你需要回答出能否将 $a_l$ 到 $a_r$ 范围内的数配成一对对相同的数，即：

若 $r-l+1$ 是奇数，则必定不能全部配对；若 $r-l+1$ 是偶数，则你需要判断能否将 $a_l$ 到 $a_r$ 范围内的 $r-l+1$ 个数配成 $\frac{r-l+1}{2}$ 对数，使得每对数中的两个数的数值都相同。

对于每次询问的 $l$ 和 $r$，如果可以完成配对，输出 “YES”；否则，输出 “NO”。

输入格式

输入的第一行包含两个整数 $n$ 和 $q$，以空格分隔，分别表示数列的长度及询问的次数。
输入的第二行包含 $n$ 个整数，两两之间以一个空格分隔，表示数列中的 $n$ 个元素。
接下来 $q$ 行，每行包含两个整数 $l$ 和 $r$（$1 \le l \le r \le n$），以空格分隔，表示一次询问。

输出格式

对于每次询问，输出一行，如果能够完成配对，输出“YES”；否则，输出“NO”。

样例

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

YES
YES
NO
NO
YES

数据范围

• 对于 $60\%$ 的数据，$n,q \le 100$；
• 对于 $100\%$ 的数据，$1 \le n,q \le 2 \times 1000$，$1 \le a_i \le 10^9$。