Problem 23749 --天天做实验

23749: 天天做实验

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 136  Solved: 56
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

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

2 4
-2 3 
3 4 5 8

Sample Output

2

HINT

Source

[Submit][Status]