题目描述
FJ的 N(1≤N≤100)个牧场都是沿着一条笔直的道路分布的。
每一个牧成能有许多种品种的奶牛; FJ拥有 B(1≤B≤20)个不同品种的奶牛,而第 i种奶牛 的叫声音量为 Vi(1≤Vi≤100)。
此外,有一股强风沿着道路吹来,将牛的叫声从左往右传递,如果某个牧场的总音量是 x,那么它将传递 x−1的音量到右边的下一个牧场。
这就意味着,一个牧场里的总音量是处在该牧场的奶牛所发出的音量加上左边前一个牧场的总音量 −1。
数据保证,每一个牧场内由该牧场所有奶牛所发出的总音量最多为105。
输入格式
第 1行:两个用空格分隔的整数 N和 B。
第 2...B+1行:第 i+1行包含整数 Vi。
第 B+2...B+N+1行:第 B+i+1行表示在第 i个牧场内所能监听到的总音量。
输出格式
共一行,即 FJ拥有的最小奶牛数量。
样例
输入样例
5 2
5
7
0
17
16
20
19
输出样例
4
提示
输入细节:
FJ拥有5个油田,moo量0、17、16、20、19。
有两个品种奶牛; 第一个moo的音量为5,另一个moo的音量为7。
输出细节:
场 2中有 2头品种 1的奶牛和 1头品种 2的奶牛,并且有第 4场的另一头品种 1的奶牛。