给定长度为 $N$ 的仅包含 0，1，? 的字符串 $S$，给定 $Q$ 组询问 $(x_1, c_1), (x_2, c_2), \cdots, (x_q, c_q)$，每次将原字符串中 $x_i$ 位置的字符改为 $c_i$，然后输出 $S$ 有多少种非空子序列，? 需任意替换为 0 或 1。

$1 \le N, Q \le 10^5, 1 \le x_i \le N$。