Zvonkec 是在一家小公司工作的程序员。
Zvonkec 每天都必须重构一个源代码文件。令他大为沮丧的是,源代码的代码风格很奇怪。他尤其会受到缩进不均匀的困扰,即缩进每行的制表符(即键盘上的 Tab)的数量。
幸运的是,他的编辑器具有命令来选择一组连续的行,并从每行的开头添加或删除字符。请你帮助 Zvonkec 尽快整理代码。
给出的行数为 n,在每行开始处指定当前制表符数量的序列以及在每行开始处指定所需制表符数量的序列。
Zvonkec 可以执行许多命令,包括:
无论选择多少行,以上两个动作都包含一个命令。
应该注意的是,禁止从一行中删除的制表符比在一行的开始处实际显示的要多,因为编辑器将开始删除除制表符以外的字符。
要求您计算整理代码所需的最少命令数。
输入数据共三行。
第一行,一个正整数 n。
第二行有 n 个整数 p_i,表示在进行任何编辑之前在第 i 行的开头的制表符数。
第三行有 n 个整数 k_i,表示 Zvonkec 在第 i 行的开头想要的制表符数。
输出数据共一行。
第一行,一个正整数,表示问题编号中指定的所需编号。
3 3 4 5 6 7 8
3
4 1 2 3 4 3 1 1 0
6
4 5 4 5 5 1 5 0 1
10
COCI