Migrated from Lutece 3073 想成为魔法少女

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

经过多年修炼，你终于从大魔法师波波王手中习得一种字符串魔法。

你轻轻挥动魔法棒，便可以改变一个字符串。

假设原本的字符串为 $s$，施加魔法后变为 $t$。然而由于技术不精，你并不能够随心所欲地改变字符串。你只能使字符串 $s$ 与 $t$ 满足以下的关系：

• 若 $s_i=s_j$，则 $t_i=t_j$；若 $s_i\not=s_j$，则 $t_i\not=t_j$。

比如，你可以通过魔法，将 bac 变为 cab 。

为了考验你，波波王给了你一个长度为 $n$ 的字符串 $s$，每次指定两个子串的起点位置 $x$ 与 $y$ 以及长度 $len$，满足 $1\leq x,y\leq n-len+1$，他想知道你能否通过你学到的魔法，将 $s_{x,...,x+len-1}$ 变为 $s_{y,...,y+len-1}$？

然而现实中的你根本不会魔法，你只能通过编程解决这个问题。

Input

第一行两个整数 $n$ 和 $m$，表示字符串 $s$ 的长度以及波波王问题的数量。

第二行一个长度为 $n$ 的字符串，表示 $s$。

接下来 $m$ 次询问，每次询问包含一行三个整数 $x$、$y$ 和 $len$，分别表示两个子串的起点位置以及子串长度。

Output

对于每个问题，若可以通过魔法将 $s_{x,...,x+len-1}$ 变为 $s_{y,...,y+len-1}$，则输出 YES ，否则输出 NO 。

Samples

7 4
abacaba
1 1 1
1 4 2
2 1 3
2 4 3

YES
YES
NO
YES

Constraints

$1\leq n,m\leq 2\times 10^5$ $1\leq len\leq n$ $1\leq x,y\leq n-len+1$

Resources

2023 UESTC ICPC Training for String