#1502. 下头论文

下头论文

题目描述

一天,莲子发现了一个绝妙的点子,并希望通过实验等过程将其完善。具体来说,她需要依次完成 nn 项任务,其中第 ii 项任务需要连续的 aia_i 天来完成。也就是说,假设她在第 xx 天开始该任务,那么她会在第 x+ai−1x+a_i-1 天结束后完成该任务,她需要保证这些天里她都是空闲的。

不幸的是,她有 mm 天有各种事要去做,这些非空闲的日子会以一个单调递增序列 bb 的形式给出。即,对于任意的 $i(1\leq i

输入格式

第一行两个整数 n,mn,m。

第二行 nn 个正整数描述序列 aa。

第三行 mm 个正整数描述序列 bb。保证 bb 为单调递增序列。

输出格式

一行一个整数,表示莲子最快能在第几天结束后完成所有任务。

样例

2 1
2 3
4
7
3 3
1 1 1
1 5 6
4

题目来源:洛谷 P10605