Cho xâu S độ dài N chỉ chứa các ký tự '0' và '1' và Q truy vấn có 2 dạng:

• switch x: Thay đổi S[x] (thay '0' bằng '1' và ngược lại).
• count: Tính độ dài xâu con (không cần liên tiếp) không giảm dài nhất của S.

Dữ liệu vào:

• Dòng 1: Số nguyên dương N và Q (1 ≤ N, Q ≤ ~10^5~).
• Dòng 2: Xâu S chỉ gồm '0' hoặc '1'.
• Dòng 3..Q+2: Mỗi dòng biểu diễn một truy vấn.

Output:

• Với mỗi truy vấn loại 2, in trên một dòng độ dài xâu con không giảm dài nhất của S.

Input

7 5
1101001
count
switch 4
count
switch 1
count

output

4
5
6