8762: [CSES Problem Set] Bit Inversions
[Creator : ]
Description
There is a bit string consisting of $n$ bits. Then, there are some changes that invert one given bit. Your task is to report, after each change, the length of the longest substring whose each bit is the same.
Input
The first input line has a bit string consisting of $n$ bits. The bits are numbered 1,2,…,n.
The next line contains an integer $m$: the number of changes.
The last line contains $m$ integers $x_1,x_2,…,x_m$ describing the changes.
The next line contains an integer $m$: the number of changes.
The last line contains $m$ integers $x_1,x_2,…,x_m$ describing the changes.
Output
After each change, print the length of the longest substring whose each bit is the same.
Constraints
$1≤n≤2⋅10^5$
$1≤m≤2⋅10^5$
$1≤x_i≤n$
$1≤m≤2⋅10^5$
$1≤x_i≤n$
Sample 1 Input
001011
3
3 2 5
Sample 1 Output
4 2 3
The bit string first becomes 000011, then 010011, and finally 010001.