OpenJudge

08:奶牛声音

总时间限制:
10ms
内存限制:
100kB
描述

john已经不记得自己拥有多少头奶牛了!

他很害羞以至于不敢去数牛的头数,因为他不希望奶牛看出他的健忘。于是他决定悄悄地带上麦克风去奶牛聚集的农田中收集信息,打算从奶牛的声音中来判断奶牛的数量。

johnn个农场都排在一条笔直的路边,每个农场可能包含若干种类型的奶牛。

john的牛有B种类型,有很大的风在路上吹,它将声音从左带向右:如果在某农场音量为X,那么在下一个农场就为X-1,再下一个就为X-2

每个农场的音量为所有做能够听到的声音音量的总和,如果上一个农场的总音量为X,在这个农场的音量就要加上X-1

给出每个农场的总音量,求john至少有多少头牛。 在任意一个农场的总音量不会超过100,000

输入
第一行两个正整数n(1 n 100)个农场,B(1 B 20)种奶牛。
接下来B行,每行一个数第i种奶牛音量Vi(1 Vi 100)。
接下来n行,每行一个数第i个农场的总音量Xi(1 Xi 100,000)。
输出
输出一行一个正整数,表示给出每个农场的总音量,求john至少有多少头牛。 在任意一个农场的总音量不会超过100,000。
样例输入
mooomoo.in
5 2
5
7
0
17
16
20
19

样例输出
mooomoo.out
4
提示
输入输出样例说明
john有5个农场,总音量依次是0,17,16,20,19,有两种牛,音量分别为5,7;
有两头音量为5的牛和一头音量为7的在第二个农场,另外还有一头音量为5的牛在第四个农场。
全局题号
14901
添加于
2017-05-07
提交次数
3
尝试人数
1
通过人数
0