Bajtazar 在他十三岁生日时收到了一台秤。他非常高兴，立刻开始称量周围所有的物品。然而，他很快发现这台秤并不太精确，它总是将质量向下取整到 $c$ 克的最接近倍数。这台秤还有一个缺点：如果放在上面的物品总质量至少为 $k \cdot c$ 克，秤会显示错误，而不显示任何质量。

起初，Bajtazar 很沮丧，因为他无法准确称量他拥有的所有物品。尽管如此，他还是想利用可以同时在秤上放置多个物品这一事实，尽可能多地了解这些物品。通过这种方式，Bajtazar 可以获得关于物品质量的额外信息。例如，这可能足以让他确定某些物品对中，其中一个比另一个重。

你的任务是确定有多少对物品 $(x, y)$，使得 Bajtazar 可以通过他的秤推断出 $x$ 比 $y$ 重。幸运的是，Bajtazar 拥有的所有物品的质量都是 1 克的整数倍。然而，我们假设 Bajtazar 不知道这些质量中的任何一个。此外，他甚至不知道这些物品的质量是整数；他只假设每个质量都可以用某个正实数（以克为单位）表示。不过，Bajtazar 知道 $k$ 和 $c$ 的值：他在秤的使用说明书中找到了它们。

输入格式

第一行包含三个整数 $n, k$ 和 $c$ ($1 \le n, k \le 1\,000, 1 \le c \le 5\,000$)，分别表示 Bajtazar 拥有的物品数量和秤的参数。秤的精度为 $c$ 克，如果放在上面的负载质量小于 $k \cdot c$ 克，它会显示向下取整后的质量；如果负载质量至少为 $k \cdot c$ 克，秤会显示错误。

第二行包含 $n$ 个整数 $a_1, \dots, a_n$ ($1 \le a_i < k \cdot c$)，表示各个物品的质量（以克为单位）。

输出格式

输出能够推断出 $x$ 比 $y$ 重的物品对 $(x, y)$ 的数量。

样例

输入 1

4 4 6
8 9 10 11

输出 1

4

说明 1

Bajtazar 可以推断出以下物品对中的物品质量不同：$(1, 3), (1, 4), (2, 3)$ 和 $(2, 4)$。