#6508. 「雅礼集训 2018 Day7」B

给定一个长度为 的 01 串 和一个长度为 的 01 串 。

通过给定的参数 构造，其中 满足 ：

现在有 个操作或询问：

• 1 p：询问 的第 位开始往后取 位得到的字符串与 有多少位不同
• 2 p：将 的第 位取反

第一行五个正整数 。

第二行一个长度为 的字符串表示 。

第三行一个整数 。

接下来 行，一行表示一个操作或询问，格式如上文所述。

对于每一个询问，输出一行一个整数表示答案。

样例输入 1

9 5 6 4 3
101
11
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 1
1 3

样例输出 1

0
3
0
2
2
0
3
0
3
1

对于全部数据，。

• 存在 的数据， 。