CSES - Bit Inversions | Nghịch đảo bit

Xem PDF

Điểm: 1700 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Có một xâu nhị phân gồm \(n\) bit. Sau đó, có một số truy vấn đảo ngược một bit bất kì. Sau mỗi thay đổi, bạn cần phải thông báo độ dài của xâu con dài nhất có các bit giống nhau.

Input

Dòng đầu tiên chứa một xâu nhị phân gồm \(n\) bit. Các bit được đánh số \(1,2,\dots,n\).

Dòng tiếp theo chứa số nguyên \(m:\) số lượng thay đổi.

Dòng cuối cùng chứa \(m\) số nguyên \(x_1, x_2, \dots, x_m\) mô tả các thay đổi.

Output

Sau mỗi thay đổi, in ra độ dài của xâu con dài nhất có các bit của nó giống nhau.

Constraints

  • \(1≤n≤2⋅10^5\)
  • \(1≤m≤2⋅10^5\)
  • $ 1≤x_i≤n$

Example

Sample Input:

001011
3
3 2 5

Sample Output:
4 2 3

Note

Xâu nhị phân trước hết trở thành 000011, sau đó là 010011, và cuối cùng là 010001


Bình luận (1)

Sắp xếp theo
Tải bình luận...