Description

王乐妍有一个长度为 $n$ 的字符串 $S$ 。

王乐妍定义一个字符串 $T$ 是 可爱 的当且仅当：

1.$| T | \geqslant 3$

2.$T$ 中存在一个字符满足出现次数 $>|T|/2$

王乐妍会 $Q$ 次询问你 $S$ 的子串 $S[l,r]$ 是否存在至少一个子串满足是 可爱 的。

Format

Input

第一行 两 个数 $n ,Q$ 。接下来

一行一个小写字符串 $S$ ，表示输入字符串。

接下来$Q$ 行，每行 两个 数字 $l,r$ 表示一次询问 $1 \leqslant l \leqslant r \leqslant n)$

Output

$Q$行每行一个字符串表示答案。

如果存在输出 "YES" 否则输出 "NO"

Samples

10 2
helloworld
1 3
1 10

NO
YES

约定和数据范围

对于测试点 $1-4$ 满足 $n \leqslant 10 ,Q \leqslant 10$

对于测试点 $5-9$ 满足 $n \leqslant 100,Q \leqslant 100$

对于测试点$10-15$ 满足 $n \leqslant 2000,Q \leqslant 2000$

对于测试点$16-20$ 满足 $n \leqslant 200000,Q \leqslant 200000$