[NCT058F]萌萌题
题号：NC232534
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

有 n 个同学坐成一个圈，老师交代给他们每个人一个任务 —— 看着自己右边的学生，并且监督他有没有认真看着他右边的学生。

活动结束后，每个学生需要报告自己右边的同学是否认真。

- 如果一个学生是认真的，那么他会如实汇报。
- 如果一个学生是不认真的，那么他自然不知道他右边的同学是否认真，这时候他会随便汇报。

现在给出每个学生的汇报，是一个长度为 n 的 序列，第 i 位为 0 表示第 i 个学生汇报他右边的学生不认真，反之则为认真。

有 m 个操作，每个操作形如 ：

- ，表示将 中学生的汇报全部修改成
- ，询问有没有可能在学生 p 认真的情况下，不认真的学生人数不大于 k，若有可能则输出 `1`，反之输出 `0`.

数据范围：

输入描述:

第一行两个整数 n, m.

第二行一个长度为 n 的  串，表示每个学生的汇报情况。

接下来 m 行，每行若干个数，分别为 m 次操作，格式见题面。

输出描述:

一个长度为 1 操作数量的  串表示答案。
示例1

输入

复制 
5 5
10101
1 3 2
0 2 4 1
1 4 3
0 1 3 0
1 2 2

输出

复制 
010

备注:

保证