这是核桃里面的：

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

N(1≤N≤100)个牧场都是沿着一条笔直的道路分布的。每一个牧场可能有许多种品种的奶牛； 有B(1≤B≤20)个不同品种的奶牛，而第i种奶牛的叫声音量为Vi(1≤Vi≤100)。此外，有一股强风沿着道路吹来，将牛的叫声从左往右传递，如果某个牧场的总音量是x，那么它将传递x-1的音量到右边的下一个牧场。这就意味着，一个牧场里的总音量是处在该牧场的奶牛所发出的音量加上左边前一个牧场的总音量-1。数据保证，每一个牧场内由该牧场所有奶牛所发出的总音量最多为10^5。

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

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

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

输出:
共一行，即最小奶牛数量。

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

输入样例1:
5 2
5
7
0
17
16
20
19

输出样例1:
4

输入样例2:
5 2
5
7
0
17
16
20
19

输出样例2:
4

用时/内存:
1000MS/100MB

提示:
输入样例1
说明： 有 5 个牧场，每个牧场总音量从左到右分别为为0、17、16、20、19。 有两种不同品种的奶牛；第一种奶牛的叫声音量是 5，第二种奶牛的叫声音量是 7 。 输出说明：
2 号牧场场有 2 头 1 号品种的奶牛， 1 头 2 号品种奶牛；还有一头牛在 4 号牧场，共 4 头奶牛。