#2168. Mooo Moo

Mooo Moo

题目描述

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

每一个牧成能有许多种品种的奶牛; FJ\red{FJ }拥有 B(1B20)\red{B(1\le B\le 20)}个不同品种的奶牛,而第 i\red{i }种奶牛 的叫声音量为 Vi(1Vi100)\red{V_i(1\le V_i \le 100)}

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

这就意味着,一个牧场里的总音量是处在该牧场的奶牛所发出的音量加上左边前一个牧场的总音量 1\red{-1 }

数据保证,每一个牧场内由该牧场所有奶牛所发出的总音量最多为105\red{10^5 }

输入格式

1\red{1 }行:两个用空格分隔的整数 N\red{N }B\red{B}

2...B+1\red{2...B+1}行:第 i+1\red{i+1 }行包含整数 Vi\red{V_i}

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

输出格式

共一行,即 FJ\red{FJ }拥有的最小奶牛数量。

样例

输入样例

5 2
5
7
0
17
16
20
19

输出样例

4

提示

输入细节:

FJ\red{FJ}拥有5\red{5}个油田,moo\red{moo }0\red{0}17\red{17}16\red{16}20\red{20}19\red{19}

有两个品种奶牛; 第一个moo\red{moo }的音量为5\red{5,}另一个moo\red{moo }的音量为7\red{7}

输出细节:

2\red{2 }中有 2\red{2 }头品种 1\red{1 }的奶牛和 1\red{1 }头品种 2\red{2 }的奶牛,并且有第 4\red{4 }场的另一头品种 1\red{1 }的奶牛。