雷子的栅栏
雷子是个喜好动物的人,在国际动物保护组织的请求下,他决定修一个大型的牧场,让那些因为环境被破坏而无家可归的动物们有一个安家的地方。于是,雷子买下了一大块土地(真是有钱人呀)。其实动物们也知道雷子对他们好,于是呢。很多动物便组织起来,为了他们的新家而干起活来了。首先,他们便把树林里的木头砍下了n多棵,然后把它们都堆到了雷子家门口。 而雷子又怎么知道动物们对他这么好呢?但动物们的盛情雷子又怎么能不接受呢?于是雷子决定用这些木头来做牧场的栅栏。牧场的形状是给出的,于是所需栅栏的长度当然也是给出的。又由于所需栅栏的长度是给出的。所以,雷子想知道,在所有栅栏能拼出的长度中,有多少种是他需要的。这样他自然也好利用得多。
注:在拼一种栅栏时,每种木块只能使用一次。但在拼另一种栅栏时,用过的木块又可以使用了。
【输入文件】
第一行为n、m,即动物们提供的木材数和雷子所需的栅栏长度种类数。
第二行有n个整数,表示动物们提供的木材的长度。
第三行有m个整数,表示雷子所需的栅栏长度。
【输出文件】
只有一行,为能拼出的栅栏种类数。
【样例输入】
3 2
1 2 4
3 8
【样例输出】
1
【数据规模】
对于100%的数据,满足N ≤ 10000,M ≤ 100000,栅栏长度 ≤ 1000000000,木材长度 ≤ 100000。