【题目描述】

给定一个长度为 $n$ 的仅由小写字母组成的字符串 $S$。

有 $q$ 次询问，每次询问给定两个整数 $l,r$，请判断子串 $S[l…r]$ 是否为回文串。如果是，输出 YES，否则输出 NO。

【输入格式】

第一行包含两个整数 $n,q$。 第二行是一个长度为 $n$ 的字符串 $S$（仅包含小写字母）。 接下来 $q$ 行，每行两个整数 $l,r$，表示一次询问。

【输出格式】

输出 $q$ 行，每行输出询问的结果 YES 或 NO

【样例 1】

5 3
abcba
1 5
2 4
1 3

YES
YES
NO

【样例 2】

8 4
aabbaaab
1 6
2 5
3 6
5 7

YES
YES
NO
YES

【数据规模与约定】

• 对于 $30\%$ 的数据，$n,q\le 5000$；
• 对于 $100\%$ 的数据，$1\le n,q\le 10^6$，字符串仅包含小写字母。