题目描述

小明是今年超级跳棋比赛的裁判，每轮有三名选手参加，结束时统计的分数一定是正整数，形如 a：b：c。小明的任务是在一块特殊的计分板上展示分数，他一共准备了 $n$ 块写有正整数 $x_1，x_2，……，x_n$ 的卡片，可供填写在 a、b、c 的位置上。此外，小明了解到超级跳棋的规则，他发现 a、b、c 之间最多相差 $k$ 倍，例如 $\frac ca > k$ 就是不合法的分数。为了检验他准备得是否充分，你需要计算小明可以在计分板上摆放出多少种不同的分数，即 (a,b,c) 这样的三元组有多少个。

输入格式

第一行，两个整数 $n$ 和 $k$

第二行，$n$ 个整数 $x_1，x_2，……，x_n$

输出格式

一个整数，表示 $(a,b,c)$ 三元组的个数

样例

5 2
1 1 2 2 3

9

样例解释

小明可以摆出的 a：b：c 有以下这些：1:1:2、1:2:1、2:1:1、1:2:2、2:1:2、2:2:1、2:2:3、2:3:2、3:2:2。由于 $k=2$，1 和 3 不能同时出现。

数据范围

对于 $20\%$ 的数据，$3≤n≤100,000，k=1，1≤x_i≤100,000$

对于另外 $20\%$ 的数据，$3≤n≤100，1≤k≤100，1≤x_i≤100$

对于另外 $30\%$ 的数据，$3≤n≤100,000，1≤k，x_i≤10^9 且所有 x_i 互不相同$

对于另外 $30\%$ 的数据，$3≤n≤100,000，1≤k，x_i≤10^9$