该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Bocchi the Rock！

Description

根据《波奇酱韵律法则》，一首乐曲应由一定量的音符组成，且音符的音高应为$a∼z$的小写字母；一首乐曲被认为是“双重奏”，当且仅当这首乐曲是由某一首乐曲前后演奏两遍后的结果。如乐曲"abab"可以视为乐曲"ab"前后演奏两次后的结果。

现在，Gavin创作了一首有 $n$个音符的乐曲，其中第$i$个音符的音高为 $s_i$。这时候，波奇酱出现了，她对你提出了$q$个询问，每个询问形如：对于第$l_i$个音符到第$r_i$个音符组成的子乐曲，其是否为“双重奏”。

Format

Input

第一行两个整数$n$,$q$,分别表示乐曲音符个数和询问个数。
第二行一个长度为$n$的字符串$s$,表示乐曲。
接下来$q$行，每行两个整数$l_i,r_i$,表示每个询问的子乐曲。

Output

对于每一个询问，如果子乐曲是“双重奏”，则输出一行Yes。否则输出一行No

Samples

4 2
abab
1 4
1 2

Yes
No

数据范围：
$(1 \le n \le 2\cdot 10^5)$
$(1 \le q \le 2\cdot 10^5)$
$(1 \le l_i \le r_i \le n)$