Description

给你一个长度为 $n$ 的01串和 $q$ 次操作，有两种操作:

• 操作编号 $0$ 表示求这个01串前导0的长度。
• 操作编号 $1$ 表示翻转这个01串中的某个位。

Input Format

第一行输入两个整数 $n$ 和 $q$ ，分别表示01串的长度和操作个数。

接下来一行输入一个长度为 $n$ 的只由01组成的字符串，表示初始的01串。

接下来 $q$ 行，每行首先输入一个整数 $0$ 或 $1$ ，表示操作编号，如果输入的操作编号为 $1$，会再输入一个数 $x$，表示反转01串第 $x$ 位。

前导0: 从这个01串的最高位开始遍历，遇到 $1$ 或结尾停止，遍历过的二进制位的个数。如: $00010010$ 的前导0长度为3，即 $[000]10010$。

Output Format

对于每个操作 $0$，输出一行一个整数表示当前01串前导0的长度。

16 5
0011001101000100
0
1 4
0
1 3
0

2
2
6

Hint

1. 对于 $100\%$ 的数据，$1 \le n \le 10^6$，$0 \le q \le 10^5$，$1 \le x_i \le n$。