#1502. 下头论文
下头论文
题目描述
一天,莲子发现了一个绝妙的点子,并希望通过实验等过程将其完善。具体来说,她需要依次完成 项任务,其中第 项任务需要连续的 天来完成。也就是说,假设她在第 天开始该任务,那么她会在第 天结束后完成该任务,她需要保证这些天里她都是空闲的。
不幸的是,她有 天有各种事要去做,这些非空闲的日子会以一个单调递增序列 的形式给出。即,对于任意的 $i(1\leq i
输入格式
第一行两个整数 。
第二行 个正整数描述序列 。
第三行 个正整数描述序列 。保证 为单调递增序列。
输出格式
一行一个整数,表示莲子最快能在第几天结束后完成所有任务。
样例
2 1
2 3
4
7
3 3
1 1 1
1 5 6
4
题目来源:洛谷 P10605