AT_nikkei2019_2_final_e Notorious B.I.T.

Snuke 君准备提交一个长度为 $N$ 的比特串 $S$，这个比特串仅由 `0` 和 `1` 组成。 有 $M$ 条评审标准，第 $i$ 条标准要求比特串 $S$ 的从第 $L_i$ 个到第 $R_i$ 个字符的子串中必须至少包含一个 `1`。 比特串满足的评审标准数量即为其得分。 Snuke 君的对手 Smeke 君计划对比特串 $S$ 进行 $Q$ 次修改。在第 $j$ 次修改中，Snuke 会将比特串中第 $X_j$ 个字符从 `0` 改为 `1` 或从 `1` 改为 `0`。 你的任务是帮助计算在每次修改之后，比特串的新得分。

输入以以下格式提供： > $N$ $M$ $Q$ $S$ $L_1$ $R_1$ ... $L_M$ $R_M$ $X_1$ ... $X_Q$

输出 $Q$ 行，每行包含一次修改后的比特串得分。

### 约束条件 - $1 \leq N \leq 200,000$ - $1 \leq M \leq 100,000$ - $1 \leq Q \leq 200,000$ - $S$ 是一个仅由 `0` 和 `1` 组成的长度为 $N$ 的字符串 - $1 \leq L_i \leq R_i \leq N$ - $1 \leq X_j \leq N$ - 除 $S$ 外的其他输入均为整数 ### 样例解释 - 第一次修改后，比特串变为 `010`，满足所有的评审标准。 - 第二次修改后，比特串变为 `000`，不满足任何评审标准。 - 第三次修改后，比特串变为 `100`，满足第 $1$ 和第 $3$ 条评审标准。 - 第四次修改后，比特串变为 `101`，满足第 $1$、第 $3$ 和第 $4$ 条评审标准。 **本翻译由 AI 自动生成**