桌面上有 n 张牌，每张牌上写了一个数字，第 i 张牌的数字为 ai 。现在从中选出 K 张牌，把选出牌上的数字全部乘起来，得到一个数 X。 问有多少种不同的选择方案，使得 X 和 A 的最大公约数大于等于 B。 数据范围：

输入描述:

第一行第 n ， k ， a ，b。接下来一行 n 个数，每张牌上的数字 --

输出描述:

输出方案数 --