하이퍼체커 점수 세기

안드레이는 하이퍼체커 대회의 심판으로 일한다. 하이퍼체커 경기에는 세 명의 선수가 참가한다. 경기가 진행되는 동안 각 선수는 양의 정수 점수를 얻는다. 경기가 끝난 뒤 첫 번째 선수가 $a$점, 두 번째 선수가 $b$점, 세 번째 선수가 $c$점을 얻었다면 경기가 $a:b:c$의 점수로 끝났다고 한다.

안드레이는 하이퍼체커 규칙상 경기 결과에서 어떤 두 선수의 점수도 $k$배를 초과하여 차이 나지 않는다는 것을 알고 있다.

경기가 끝난 뒤 안드레이는 선수들의 점수가 적힌 카드 세 장을 특별한 전광판에 놓아 결과를 보여 준다. 이를 위해 그는 숫자 $x_1, x_2, \ldots, x_n$이 적힌 $n$장의 카드 묶음을 가지고 있다. 안드레이는 대회를 얼마나 잘 준비했는지 알아보기 위해, 가지고 있는 카드로 전광판에 보여 줄 수 있는 서로 다른 점수 경우의 수가 몇 가지인지 알고 싶어 한다.

$k$와 안드레이가 가진 카드에 적힌 숫자가 주어질 때, 안드레이가 전광판에 보여 줄 수 있는 서로 다른 점수 경우의 수를 구하는 프로그램을 작성하라.

첫째 줄에 정수 $n$과 $k$가 주어진다. ($3 \le n \le 100\,000$, $1 \le k \le 10^9$)

둘째 줄에 $n$개의 정수 $x_1, x_2, \ldots, x_n$이 주어진다. ($1 \le x_i \le 10^9$)

서로 다른 점수 경우의 수를 하나의 정수로 출력한다.

예시에서 안드레이는 다음 점수 경우를 보여 줄 수 있다: 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$배를 초과하여 차이 나지 않는다는 조건을 만족하지 않는다.