Binary OP

Chef has a binary string $S$ of length $N$. He can perform the following operation on string $S$: - Select a substring of size $M$ and flip all the characters of the selected substring, i.e., change $0$ to $1$ and $1$ to $0$. There are $Q$ queries of the following $2$ types: - $0$: Append $0$ to the front of string $S$. - $1$: Append $1$ to the front of string $S$. After each query, find the