F-小苯的回文询问_牛客周赛 Round 38

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小苯有一个长度为 $n$ 的数组 $a$ ，他定义一个数组是好数组，当且仅当该数组是一个回文数组，且长度严格大于 $2$ 。

他现在进行了 $q$ 次询问，每次询问都给出一段区间 $[l, r]$ ，他想知道 $a$ 在这一段区间中是否存在一个子序列是一个好数组，请你帮帮他吧。

输入包含  行。
第一行两个正整数 ，以空格分隔，分别表示小苯拥有的数组的长度，以及他的询问次数。
第二行 个正整数 ，表示数组  的元素。
接下来  行，每行两个正整数 ，以空格分隔，表示小苯每次询问的区间。

输出包含  行，如果对于当前询问的区间，存在一个好子序列是一个好数组，则输出 "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] 可以选择子序列： 即：{1, 2, 1}，满足是一个好数组。（注意：子序列可以不连续）