AT_qupc2018_i Buffalo

有 $N$ 个容器，第 $i$ 个容器最多能盛 $A_i$ 升的水。 小 U 需要从中选择任意两个容器，通过以下操作反复进行，最终使得这两个容器中的水总量达到正好 $K$ 升。可以进行的操作包括： - 操作 1：将一个容器灌满。 - 操作 2：从容器 $X$ 中往容器 $Y$ 中倒水，直到容器 $Y$ 装满或者容器 $X$ 空为止。 - 操作 3：将一个容器中的水全部倒掉。 请计算一共有多少对容器，可以通过以上操作让它们恰好装 $K$ 升的水。 注意，开始时所有容器都是空的，可以选择不用其中一个容器。

输入通过标准输入给出： > $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出一个整数，表示符合条件的容器组合的数量。

- $2 \leq N \leq 3 \times 10^5$ - $1 \leq K \leq 2 \times 10^6$ - $1 \leq A_i \leq 10^6$ - 所有输入均为整数 ### 样例解释 1 假设选第 1 个和第 2 个容器，我们可以这样操作来获得 3 升水： - 将第 2 个容器灌满。 - 从第 2 个容器中往第 1 个容器倒水，直到第 1 个装满。 - 把第 1 个容器中的水全部倒掉。 ### 样例解释 2 在所有可能的容器组合中，我们都能获得 11 升水。 **本翻译由 AI 自动生成**