{"raw_statement":[{"iden":"background","content":"$\\texttt{[2023.08.17 21:44]：}$ 为防止神奇的暴力做法通过，本题时限改为 $500\\ ms$。\n\n> 他复瞑着，沙地上的文字。\\\n> 词句，日忆夜诵，挥翰成风；夜幕下，星罗棋布。\\\n> 新意，呼之欲出，似即却离；叹气里，功败垂成。\\\n> 她释然一笑，潇然起身，轻叩他的后背。\\\n> 却见流光间，熊爪翻飞；夜风中，新词真切。\\\n> “你做到了……”\\\n> 平凡的仲夏夜，深刻的文字。\\\n> 忆诵的努力，闪烁着星光……"},{"iden":"statement","content":"小浣熊 CleverRaccoon 遵循浣熊的单词遗忘曲线，从第 $1$ 天开始背单词。\n\n一共有 $n$ 个单词，正常情况下，第 $i$ 个单词将在第 $d_i$ 天首次学习。\n\n同时，每个单词都会安排 $k$ 次复习，对于第 $j$ 次复习有复习点 $t_j$，表示正常情况下，每个单词在**首次学习后** $t_j$ 天都会安排这个单词的复习。换言之，第 $i$ 个单词的第 $j$ 次复习时间为第 $d_i+t_j$ 天。\n\n另外，还有 $m$ 天为特殊情况，第 $i$ 次特殊情况发生在 $s_i$ 天。小浣熊 CleverRaccoon 在当日忘记背单词了，与当日冲突的首次学习或复习时间将顺延至第二天学习或复习。\n- 若某单词的首次学习时间顺延至第二天，则该单词按**顺延后**的首次学习时间安排复习。\n- 若某单词的当次复习时间顺延至第二天，则**不影响**该单词的后续复习时间。\n- 若多个学习或复习时间重合于一天，则当天需要进行**多次**学习或复习。\n\n小浣熊 CleverRaccoon 想知道：学习和复习完所有单词需要的天数、每天新学单词数、每天复习单词数。"},{"iden":"input","content":"第一行，三个整数 $n,m,k$，表示需背单词的总数、特殊情况的天数、每个单词均需复习的次数。\n\n第二行，$n$ 个整数 $d_i$，表示每个单词的首次学习时间。保证 $d$ 单调不减。\n\n第三行，$m$ 个整数 $s_i$，表示特殊情况日期。保证 $s$ 单调递增。特别地，若 $m=0$，则没有该行数据。\n\n第四行，$k$ 个整数 $t_i$，表示所有单词的每个复习点。保证 $t$ 单调递增。"},{"iden":"output","content":"第一行，一个整数，表示小浣熊 CleverRaccoon 学习和复习完所有单词需要的天数 $x$。\n\n接下来有 $x$ 行，每行两个整数，表示每天的学习单词数量和复习单词数量。"},{"iden":"note","content":"设依次输入的单词编号分别为 $1 \\sim n$。\n#### 样例解释 #1\n| 天数 | 新学单词编号 | 新学单词数量 | 复习单词编号 | 复习单词数量 |\n| :-: | :-: | :-: | :-: | :-: |\n| $1$ | $1,2,3$ | $3$ | $-$ | $0$ |\n| $2$ | $4$ | $1$ | $1,2,3$ | $3$ |\n| $3$ | $5$ | $1$ | $1,2,3,4$ | $4$ |\n| $4$ | $-$ | $0$ | $4,5$ | $2$ |\n| $5$ | $-$ | $0$ | $5$ | $1$ |\n\n#### 样例解释 #2\n| 天数 | 新学单词编号 | 新学单词数量 | 复习单词编号 | 复习单词数量 |\n| :-: | :-: | :-: | :-: | :-: |\n| $1$ (special) | $-$ | $0$ | $-$ | $0$ |\n| $2$ | $1,2,3,4$ | $4$ | $-$ | $0$ |\n| $3$ | $5$ | $1$ | $1,2,3,4$ | $4$ |\n| $4$ | $-$ | $0$ | $1,2,3,4,5$ | $5$ |\n| $5$ | $-$ | $0$ | $5$ | $1$ |\n\n#### 样例解释 #3\n| 天数 | 新学单词编号 | 新学单词数量 | 复习单词编号 | 复习单词数量 |\n| :-: | :-: | :-: | :-: | :-: |\n| $1$ | $1$ | $1$ | $-$ | $0$ |\n| $2$ | $2$ | $1$ | $1$ | $1$ |\n| $3$ (special) | $-$ | $0$ | $-$ | $0$ |\n| $4$ | $3,4$ | $2$ | $1,1,2,2$ | $4$ |\n| $5$ | $5$ | $1$ | $2,3,4$ | $3$ |\n| $6$ | $-$ | $0$ | $3,4,5$ | $3$ |\n| $7$ | $-$ | $0$ | $3,4,5$ | $3$ |\n| $8$ | $-$ | $0$ | $5$ | $1$ |\n\n#### 数据范围\n\n**本题采用 Subtask 捆绑测试。**\n\n对于 $100\\%$ 的数据，保证 $1\\leq n\\leq 10^6,0\\leq m\\leq 200,1\\leq k,d_i,t_i\\leq 10^3,s_m < d_n$。保证 $d$ 单调不减，$t,s$ 单调递增。\n\n|Subtask|$n$|$m$|$k$|$d_i$|$t_i$|Score|\n|:-:|:-:|:-:|:-:|:-:|:-:|:-:|\n|$0$|$\\leq 100$|$=0$|$\\leq 10$|$\\leq 100$|$\\leq 100$|$5$|\n|$1$|$\\leq 10^3$|$=0$|$\\leq 100$|$\\leq 10^3$|$\\leq 100$|$20$|\n|$2$|$\\leq 100$|$\\leq 10$|$\\leq 10$|$\\leq 100$|$\\leq 100$|$15$|\n|$3$|$\\leq 10^3$|$\\leq 100$|$\\leq 100$|$\\leq 10^3$|$\\leq 100$|$25$|\n|$4$|$\\leq 10^6$|$\\leq 200$|$\\leq 10^3$|$\\leq 10^3$|$\\leq 10^3$|$35$|"}],"translated_statement":null,"sample_group":[["5 0 2\n1 1 1 2 3\n1 2","5\n3 0\n1 3\n1 4\n0 2\n0 1"],["5 1 2\n1 1 1 2 3\n1\n1 2","5\n0 0\n4 0\n1 4\n0 5\n0 1"],["5 1 3\n1 2 3 4 5\n3\n1 2 3","8\n1 0\n1 1\n0 0\n2 4\n1 3\n0 3\n0 3\n0 1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}