seventh不知道为什么，每次都对回文串情有独钟，这次seventh又带来了一个回文串的题目。
给你一个字符串，有m次询问，每次询问给你一对(l,r)问你(l,r)这个区间字符串是否为回文串。
多组数据输入
每组输入一个n和m，接下来是一个长度为n的字符串，字符串仅由小写字母组成，然后有m行，每行有两个整数l,r表示询问。(1<=n,m<=100000)
对每个询问输出Yes或者No
6 6 abcbab 1 6 1 5 4 6 2 2 2 4 2 5
No Yes Yes Yes Yes No