题目背景

农夫约翰完全忘了他有多少头牛了！他不好意思到牧场里去数牛，因为他不想让牛意识到他的健忘。取而代之的是，他决定在奶牛聚集的牧场里安装麦克风，秘密计算出他能从中听到的所有牛叫声的总音量，以便以此确定奶牛的数量。

题目描述

$FJ$ 的 $N(1\le N\le 100)$ 个牧场都是沿着一条笔直的道路分布的。

每一个牧场可能有许多种品种的奶牛；$FJ$ 拥有 $B(1\le B\le 20)$ 个不同品种的奶牛，而第 $i$ 种奶牛的叫声音量为 $V_i(1\le V_i \le 100)$。

此外，有一股强风沿着道路吹来，将牛的叫声从左往右传递，如果某个牧场的总音量是 $x$，那么它将传递 $x-1$ 的音量到右边的下一个牧场。

这就意味着，一个牧场里的总音量是处在该牧场的奶牛所发出的音量加上左边前一个牧场的总音量 $-1$。数据保证，每一个牧场内由该牧场所有奶牛所发出的总音量最多为 $10^5$。

输入格式

第 $1$ 行：两个用空格分隔的整数 $N$ 和 $B$。

第 $2...B+1$ 行：第 $i+1$ 行包含整数 $V_i$。

第 $B+2...B+N+1$ 行：第 $B+i+1$ 行表示在第 $i$ 个牧场内所能监听到的总音量。

输出格式

共一行，即 $FJ$ 拥有的最小奶牛数量。

如果 FJ 不可能拥有一种牧场配置满足给出的条件，输出 -1。

5 2
5
7
0
17
16
20
19

4