{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Gigel有一个奇怪的“天平”,他想要使它平衡。实际上,这个设备不同于任何其他普通的天平。它有两个重量可以忽略的臂,每个臂的长度都是15。一些挂钩连接在这些臂上,Gigel想要从他的重量收集中挂上一些重物(1 \u003c\u003d G \u003c\u003d 20),已知这些重物的值在1到25的范围内是不同的。Gigel可以在任何挂钩上挂任意重量,但他必须使用所有的重物。最后,Gigel通过在全国信息学奥林匹克竞赛中获得的经验成功地平衡了这个设备。现在他想知道设备可以平衡的方式有多少种。\n\n已知挂钩的分布和重物的集合,请编写一个程序来计算平衡设备的可能性数量。\n\n保证每个测试用例都至少存在一个解决方案。"}},{"title":"输入","value":{"format":"HTML","content":"输入具有以下结构:\n• 第一行包含数字C(2 \u003c\u003d C \u003c\u003d 20)和数字G(2 \u003c\u003d G \u003c\u003d 20);\n• 接下来一行包含C个整数(这些数字也是不同的,并按升序排列),范围在-15到15之间,表示挂钩的分布;每个数字表示相对于天平中心在X轴上的位置(当没有挂重物时,设备是平衡的并且与X轴对齐;距离的绝对值表示挂钩和天平中心的距离,数字的符号确定挂钩连接到天平的臂:\u0027-\u0027表示连接到左臂,\u0027+\u0027表示连接到右臂);\n• 接下来一行包含G个自然数,这些数也是不同的并按升序排列,范围在1到25之间,表示重物的值。"}},{"title":"输出","value":{"format":"HTML","content":"输出包含数字M,表示平衡天平的可能性数量。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 4\t\r\n-2 3 \r\n3 4 5 8\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}