【题目描述】

给定长度为 $n$ 的小写字母字符串，有 $q$ 次修改。每次把位置 $p$ 的字符改为 $c$。

每次修改后，判断整个字符串是否为回文串，是则输出 YES，否则输出 NO。

【输入格式】

$n$   $q$

$s$

$p_1$   $c_1$

$\vdots$

【输出格式】

每次修改输出一行答案。

【样例】

5 3
abcba
1 z
5 z
3 x

NO
YES
YES

【数据范围】

• $1\le n,q\le100000$
• 字符均为小写英文字母