题目描述

小C 喜欢成对出现。这一天小 C 拿到了一个长度为 $n$ 整数数组，小C 会发出 $q$ 次询问，每次询问一段区间，问区间内出现的数是否都是偶数次，如果是则输出Yes，否则输出No。

输入格式

第一行是两个以空格隔开的整数 $n,q$ ，表示数组的大小以及询问的次数。

接下来一行，$n$ 个以空格隔开的整数，表示数组 $a_i$ 。

接下来 $q$ 行，每行两个以空格隔开的整数 $l,r$ ，表示要查询的区间。

输出格式

每组样例一行，如果区间内每个数的出现次数都是偶数次则输出Yes，否则输出No。

样例

6 4
1 2 2 1 1 1
1 4
2 3
2 6
1 6

Yes
Yes
No
Yes

【样例解释】

区间 [1,4] 总共有两种数字，分别是 $1$ 和 $2$，每个数字都出现了两次，都是偶数次。

数据范围

前 $30\%$ 的数据，保证 $1\le n,q,a_i \le 10^3$。 前 $100\%$ 的数据，保证 $1\le n,q,a_i \le 10^6$ 。