题目背景

翻译自 CSES-1188 题。

题目描述

给定一个由 $n$ 个比特（$0$ 或 $1$）组成的位串。接着，会有一些操作，每次操作翻转一个指定位置的比特。你的任务是在每次操作后，报告当前位串中所有相同比特构成的最长子串的长度。

输入格式

第一行是一个由 $n$ 个比特组成的字符串，长度为 $n$，比特的位置从 $1$ 到 $n$ 编号。

第二行是一个整数 $m$，表示操作的次数。

第三行包含 $m$ 个整数 $x_1, x_2, \ldots, x_m$，表示每次操作的位置信息（翻转对应位置的比特）。

输出格式

对于每次操作，输出当前位串中最长的相同比特子串的长度。

样例

001011
3
3 2 5

4 2 3

提示

位串首先变为 000011，然后变为 010011，最后变为 010001。

数据范围

• $1 \le n \le 2 \times 10^5$
• $1 \le m \le 2 \times 10^5$
• $1 \le x_i \le n$