체 시

체 시 중심에는 보행자 거리가 있다. 이 거리는 도시 주민들이 산책하기 가장 좋아하는 장소 중 하나다. 거리를 따라 $n$개의 재미있는 기념비가 놓여 있어 걷기 좋다.

체 시에 사는 마샤는 같은 학교 남학생 두 명을 좋아하는데, 둘 중 누구를 선택할지 도저히 정하지 못한다. 최종 결정을 내리기 위해 그녀는 두 남학생과 같은 시각에 데이트를 하기로 했다. 마샤는 보행자 거리에서 두 기념비를 골라 그 옆에서 남학생들이 자신을 기다리게 하려 한다. 이때 두 남학생이 서로를 보지 못하도록 기념비를 골라야 한다. 안개 때문에 두 남학생은 거리가 $r$미터 이하일 때만 서로를 볼 수 있다. 마샤는 서로 다른 두 기념비를 골라 데이트를 준비하는 방법이 몇 가지인지 궁금해졌다.

첫째 줄에 두 정수 $n$과 $r$이 주어진다 ($2 \le n \le 300\,000$, $1 \le r \le 10^9$). $n$은 기념비의 수, $r$은 남학생들이 서로를 볼 수 있는 최대 거리다.

둘째 줄에 $n$개의 양수 $d_1, \ldots, d_n$이 주어진다. $d_i$는 $i$번째 기념비에서 거리 시작점까지의 거리다. 모든 기념비는 거리 시작점에서 서로 다른 거리에 있다. 기념비는 거리 시작점에서의 거리가 증가하는 순서로 주어진다 ($1 \le d_1 < d_2 < \ldots < d_n \le 10^9$).

데이트를 준비할 두 기념비를 고르는 방법의 수를 한 줄에 출력한다.

주어진 예에서 마샤는 기념비 1과 4, 또는 기념비 2와 4를 고를 수 있다.