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 自动生成