#P17890. JamBrains
JamBrains
一份文件有 行,第 行有 个光标位置,记为 。可以使用两个按键:
- Up:在 时,若 则不动;否则移动到 。
- Right:若 ,移动到 ;否则移动到下一行的 。在整个文件最后一个位置 时不动。
从某个位置出发,反复执行“按 次 Up,再按 次 Right”。若在某次按键后光标到达第一行,则这个起始位置称为成功位置;第一行的起始位置本身也算成功。
求成功位置的数量。还要依次处理 次修改,每次将 改为 。请输出初始答案及每次修改后的答案。
输入格式
第一行三个整数 ,,。
第二行 个整数 ,。
第三行整数 ,。
接着 行,每行两个整数 ,,。
修改作用于当前文件状态。
输出格式
输出 行,每行一个整数,依次为修改前及每次修改后的成功位置数。
样例
5 2 5
5 2 4 3 1
1
1 1
15
11
5 2 10
5 2 4 3 1
1
2 3
11
12
10 1 42
169 42 42 42 42 42 42 42 42 42
1
2 43
211
254
第一组初始状态从 出发,若干轮后会在 Up 阶段到达第一行,所以它是成功位置。判断成功时需要考虑一轮内部经过的位置。