U142342 询问

如果两个字符串a和b，如果可以通过将a中的26种字母一一对应的替换为不重复的26种字母变成b的话，我们就称a 和b是等价的。 例如“zzpzpt”和”oofofc”是等价的,”rrrtt”和“ooopp”也是等价的，而“qqq”和“ppq”就不是， “apple”和“abcde”也不是。 有一个均由小写字母构成字符串s，长度为n。 有m个询问，每个询问给定三个数字x，y，z，询问s中以x位置开头的长度为z的子串和以y位置开头的长度为z的子 串是否等价。 1

第一行两个整数n，m。 第二行一个串s。 接下来m行，每行3个数x，y，z。

m行，若等价输出“YES”，否则输出“NO”。（不包含引号）

### 数据范围 对于30%的数据，n,m