1935: 天天做实验

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:1

Description

物理实验室里有一个天平的模型。模型每个臂长15个单位长度,在C(C <= 20)个整数长度点上,有钩子可以挂砝码。我有G个砝码(G <= 20),每个砝码重量均是不同的整数,范围1..25。我遇到的难题是:有多少种挂砝码的方法,使得天平平衡?(不可以不挂砝码。。。但不一定要挂所有的砝码)

  天平平衡的条件是:左边的力矩 = 右边的力矩,力矩 = L1 * W1 + L2 * W2 + ..,其中L为到平衡点的距离,W为砝码的重量

Input

第一行C和G。

第2行C个整数,代表可以挂砝码的刻度点。正数代表右臂,负数代表左臂。

      第3行G个整数,代表砝码的重量。

Output

一行,代表方案总数。

Sample Input Copy

2 4
-2 3 
3 4 5 8

Sample Output Copy

2