407013 - 动态回文串

给定长度为 n 的字符串,支持两种操作: 1.单点修改:把第 pos 位字符改成新字符 c; 2.区间查询:询问区间 [l, r] 的子串是否为回文。

输入

第一行两个正整数 n, q(1 ≤ n, q ≤ 105)。 第二行给出长度为 n 的字符串。 接下来 q 行,每行一条操作。

输出

每次查询输出 Yes 或 No。

样例

输入

5 3
abcba
2 1 5
1 3 b
2 1 3

输出

Yes
No
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题