雾粉与贪心

题号：NC274494
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

给三个长度为 $n$ 的正整数数组 $cnt, jmp, color$ ，和一个正整数 $k$ 满足 $1 \le k \le n$ ，还有一个长度为 $q$ 的修改数组 $queries[i] = (op, pos, val)$ 。

初始有无限人在位置 $0$ ，在位置 $0$ 你可以跳到满足位置 $1 \le i \le k$ 的 $i$ ，你的目标是让尽可能多的人跳到位置 $n + 1$ 。

若一个人在满足位置 $1 \le i \le n$ 的 $i$ ，当满足 $cnt[i] \gt 0$ 时，你可以使 $cnt[i]$ 减一, 然后让他跳到满足 $i \le j \le i + jmp[i]$ 的位置 $j$ ，但注意如果 $1 \le j \le n$ ，那么 $color[i]$ 必须等于 $color[j]$ 。

你需要按输入顺序执行这 $q$ 个修改，当执行到 $queries[i] = (op, pos, val)$ 时：

当 $op = C$ ，你需要把 $val$ 赋值到 $cnt[pos]$ 。

否则当 $op = J$ ，你需要把 $val$ 赋值到 $jmp[pos]$ 。

在每次修改后，输出当前 $cnt$ 和 $jmp$ 所能达到的最大的走到位置 $n + 1$ 的人数，注意修改之间并不互相独立。

输入描述:

第一行两个正整数，表示 。
第二行有  个正整数，第  个正整数表示 。
第三行有  个正整数，第  个正整数表示 。
第四行有  个正整数，第  个正整数表示 。
第五行有一个正整数，表示 。
后面有  行，每行一个字符和两个正整数，分别表示 。

题目保证对于所有测试用例：

。
。

输出描述:

输出有  行，每行一个非负整数 ，表示每次查询的答案。

示例1

输入

复制

输出

复制