OpenJudge

08:奶牛声音

描述

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

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

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

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的牛在第四个农场。