题目描述

小 Z 手头接了一系列的工作任务，这些工作按照 $1,2...n$ 的序号编号。要求必须按照顺序完成任务，前一项工作完成了才能进行后一项。

每一项工作有相应的耗时 $t_i$ 天，在完成每一项工作时，都必须分配连续的 $t_i$ 天（中间不能间断）。然而小 Z 在某 $m$ 天是准备摸鱼的，不能进行工作。询问最快完成所有工作的时间。

输入格式

第一行，$2$ 个正整数 $n, m$。

第二行，$n$ 个正整数 $t_i$，表示每项工作的连续耗时。

第三行，$m$ 个正整数，表示小 Z 摸鱼不能工作的时间 $a_i$（保证 $a_i$ 各不相同，且保持递增）。

输出格式

$1$ 个正整数，表示完成所有工作的最快时间。

输入输出样例

2 1
2 3
4

7

样例 $\tt \#1$说明

• 小 Z 可以在 $1\sim2$ 天完成第 $1$ 项工作，第 $3$ 天空闲，第 $4$ 天摸鱼，第 $5\sim7$ 天完成第 $2$ 项工作。

3 3
1 1 1
1 5 6

4

数据范围

本题采用捆绑测试。每一个 Subtask 内的测试点均需通过才能获得该 Subtask 的分数。

简记：$\sum t_i$ 为所有 $t_i$ 的和，即 $t_1+t_2+\dots+t_n$。

$$\def\arraystretch{1.5} \begin{array}{|c|c|c|c|c|c|c|}\hline \textbf{Subtask} & \textbf{\textsf{分值}} & \bm{n,m\le } & \bm{\sum t_i\le} & \bm{a_i\le} & \textbf{\textsf{特殊性质}}&\textbf{Subtask \textsf{依赖}}\cr\hline 1 & 20 & 10 & 100 & 100 & - &-\cr\hline 2 & 20 & 10^5 & 10^8 & 10^8 & m=1&- \cr\hline 3 & 20 & 10^3 & 10^8 & 10^8 & \mathbf{-}&- \cr\hline 4 & 40 & 10^5 & 10^8 & 10^8& -&1,2,3 \cr\hline \end{array}$$

对于所有数据满足：$1\le n,m\le 10^5$，$1\le t_i \le \sum t_i\le 10^8$, $1\le a_i\le 10^8$，$a$ 为单调递增序列。