一道难以解决的问题

雷子的栅栏

 

雷子是个喜好动物的人，在国际动物保护组织的请求下，他决定修一个大型的牧场，让那些因为环境被破坏而无家可归的动物们有一个安家的地方。于是，雷子买下了一大块土地（真是有钱人呀）。其实动物们也知道雷子对他们好，于是呢。很多动物便组织起来，为了他们的新家而干起活来了。首先，他们便把树林里的木头砍下了n多棵，然后把它们都堆到了雷子家门口。 而雷子又怎么知道动物们对他这么好呢？但动物们的盛情雷子又怎么能不接受呢？于是雷子决定用这些木头来做牧场的栅栏。牧场的形状是给出的，于是所需栅栏的长度当然也是给出的。又由于所需栅栏的长度是给出的。所以，雷子想知道，在所有栅栏能拼出的长度中，有多少种是他需要的。这样他自然也好利用得多。

 注：在拼一种栅栏时，每种木块只能使用一次。但在拼另一种栅栏时，用过的木块又可以使用了。

【输入文件】

第一行为n、m，即动物们提供的木材数和雷子所需的栅栏长度种类数。

第二行有n个整数，表示动物们提供的木材的长度。

 第三行有m个整数，表示雷子所需的栅栏长度。

【输出文件】

只有一行，为能拼出的栅栏种类数。

【样例输入】

3 2

1 2 4

3 8

【样例输出】

1

【数据规模】

对于100%的数据，满足N ≤ 10000，M ≤ 100000，栅栏长度 ≤ 1000000000，木材长度 ≤ 100000。