题目描述

农夫约翰完全忘了他有多少头牛！他羞于去田里数牛，因为他不想让牛意识到他的精神错乱。相反，他决定在奶牛聚集的田地里安装麦克风，秘密地数数他的奶牛，他认为他可以根据听到的所有哞哞声的总量来确定奶牛的数量。
FJ的N个区域（1<=N<=100）均沿长直道路排列成一条直线。每个区域可能包含几种类型的奶牛；FJ拥有来自B个不同品种（1<=B<=20）的奶牛，以及一头牛繁殖出来的i头牛的声音都为V（i）（1<=V（i）<=100）。此外，有一股强风沿着道路吹来，从左到右传播声音：如果某个场地的音量为X，那么传播到下一个场地，这将为总音量贡献X-1（以及之后场地的X-2，以此类推）。除非另有说明，否则一个场地中的音量是该场地中奶牛的贡献加上X-1的总和，其中X是前一个场地中的总音量。
根据FJ在每个区域中记录的音量，计算FJ可能拥有的最小奶牛数量。
任意一个农场的总音量不超过100000。

输入格式：

第1行：整数N和B。
第2..1+B行：第i+1行包含整数V（i）。
第2+B..1+B+N行：第1+B+i行包含该区域的总体音量。

输出格式：

第1行：FJ拥有的最小奶牛数量，如果没有与输入匹配的奶牛数量，则为-1。

输入样例#1：

5 2
5
7
0
17
16
20
19

输出样例#1：

4