小苯有一个长度为 的数组 ，他定义一个数组是好数组，当且仅当该数组是一个回文数组，且长度严格大于 。 他现在进行了 次询问，每次询问都给出一段区间 ，他想知道 在这一段区间中是否存在一个子序列是一个好数组，请你帮帮他吧。
输入描述:
输入包含  行。第一行两个正整数 ，以空格分隔，分别表示小苯拥有的数组的长度，以及他的询问次数。第二行 个正整数 ，表示数组 的元素。接下来 行，每行两个正整数 ，以空格分隔，表示小苯每次询问的区间。


输出描述:
输出包含 行，如果对于当前询问的区间，存在一个好子序列是一个好数组，则输出 "YES"，否则输出 "NO"。（不含双引号）
示例1

输入

9 3
1 1 2 1 1 3 1 1 2
1 4
2 7
1 2

输出

YES
YES
NO

说明

[1, 4] 可以选择子序列：(a_1, a_3, a_4) 即：{1, 2, 1}，满足是一个好数组。（注意：子序列可以不连续）
加载中...