Gigel 有一种奇怪的“天平”，他想平衡它。 事实上，这种装置不同于任何其他普通的天平。 它订购了两条重量可忽略不计的手臂，每条手臂的长度为 。 一些钩子连接在这些手臂上，Gigel 想挂上他收集的 （）个砝码，因为他知道这些砝码重量在 范围内有不同的值。 钩子可以放下任何重量的砝码（一个钩子下可以放多个砝码），但他必须使用完所有的重量。 最后，Gigel 利用他在国家信息学奥林匹克运动会上获得的经验，成功地平衡了设备。 现在，他想知道该设备可以通过多少种方式实现平衡。 知道钩子的位置和砝码重量后，编写一个程序来计算平衡设备的可能性。

输入描述:

第一行包含数字 （）和数字 （）。下一行包含范围为 到 的 个整数（这些数字也不同，按升序排序），表示钩子的位置；每个数字表示相对于 轴上的天平中心的位置（当没有连接重物时，设备平衡并与 轴对齐；距离的绝对值表示挂钩和平衡中心之间的距离，数字的符号决定挂钩所连接的平衡臂：左臂为“”，右臂为“”）；在下一行，有 个自然数、不同的、按升序排列的数字，范围为 ，代表权重值。

输出描述:

输出使天平平衡总共有多少种方案。