U143310.[USACO14MAR] Mooo Moo S

FJ 的 $N$ 个牧场沿着一条笔直的道路从左到右排列。他一共有 $B$ 个品种的奶牛，第 $i$ 种奶牛的叫声音量是 $V_i$。

有一股强风从左往右吹：如果某个牧场的总音量是 $x$，它会把 $x-1$ 的音量传给右边相邻的那个牧场。

也就是说，一个牧场的总音量 $=$ 这个牧场里所有奶牛发出的音量之和 $+$（左边相邻牧场的总音量 $-1$）。最左边的牧场没有左邻居。

现在告诉你每个牧场监听到的总音量，请求出 FJ 最少可能拥有多少头奶牛。如果不存在任何一种配置能产生这样的监听结果，输出 $-1$。

第一行两个整数 $N$ 和 $B$。

接下来 $B$ 行，每行一个整数 $V_i$，表示第 $i$ 种奶牛的叫声音量。

再接下来 $N$ 行，每行一个整数，表示第 $i$ 个牧场监听到的总音量。

一行一个整数，表示最少的奶牛数量；无解时输出 $-1$。

样例解释

五个牧场监听到的音量依次是 $0,17,16,20,19$，两个品种的音量是 $5$ 和 $7$。

还原出每个牧场自身发出的音量：$0,\ 17,\ 16-(17-1)=0,\ 20-(16-1)=5,\ 19-(20-1)=0$。

第 $2$ 个牧场要凑出 $17=5\times2+7$，需要 $3$ 头牛；第 $4$ 个牧场要凑出 $5$，需要 $1$ 头牛。总共 $4$ 头。

数据规模与约定

测试点编号	占比	约束条件
$1 \sim 4$	$20\%$	$N \le 8$
$5 \sim 20$	$100\%$	无附加约束

对于 $100\%$ 的数据：$1 \le N \le 100$，$1 \le B \le 20$，$1 \le V_i \le 100$，
且保证每个牧场内所有奶牛发出的总音量不超过 $10^5$。