问题描述

给定一个长度为 $n$ 的字符串 $S$，再给定 $q$ 组查询，每组查询给定一个 $l,r$，询问 $s_{l\sim r}$ 是否是回文串。若是，输出 Yes，否则输出 No。

输入格式

第一行输入二个正整数 $n,q$，表示字符串的长度与查询数。$(1\le n\le 5000,1\le q\le 10^6)$。

接下来一行输入一个字符串 $S$。

接下来 $q$ 行，每行输入两个正整数 $l,r$。$(1\le l\le r\le n)$

保证 $S$ 为小写字母构成，且字符串索引从 $1$ 开始。

输出格式

对于每组查询，给定一个 $l,r$，询问 $s_{l\sim r}$ 是否是回文串。若是，输出 Yes，否则输出 No。

样例输入

5 3
abcba
1 5
1 3
2 4

样例输出

Yes
No
Yes