Problem
체시의 중심에는 보행자 거리가 있습니다. 도시 주민들이 가장 많이 걷는 곳 중 하나입니다. 길을 따라 n개의 재미있는 기념물이 있기 때문에 이 길을 걷는 것은 매우 즐겁습니다.
체 시에서 온 소녀 마샤는 학교에서 온 두 남자아이를 좋아하고 둘 중 하나를 선택할 수 없습니다. 최종 결정을 내리기 위해 그녀는 두 남자와 동시에 데이트하기로 결정했습니다. Masha는 소년들이 그녀를 기다리고있는 보행자 거리에서 두 개의 기념물을 선택하기를 원합니다. 동시에 그녀는 소년들이 서로를 보지 않도록 그러한 기념물을 선택하기를 원합니다. Masha는 안개 때문에 소년들이 r미터 이상 떨어져 있지 않은 경우에만 서로를 볼 수 있다는 것을 알고 있습니다.
Masha는 데이트를 위해 서로 다른 두 기념물을 선택하는 방법이 얼마나 많은지 궁금했습니다.
입력
첫 번째 줄에는 두 개의 정수 n과 r(2<=n<=300 000, 1<=r<=109)이 포함되어 있습니다. 기념물의 수와 소년들이 갈 수 있는 최대 거리입니다. 서로 만나요.
두 번째 줄은 n개의 양수 d1 ... dn을 포함합니다. 여기서 di는 i번째 기념물에서 거리의 시작 부분까지의 거리입니다. 모든 기념물은 거리의 시작 부분에서 서로 다른 거리에 있습니다. 기념비는 거리의 시작부터 거리가 멀어지는 순서대로 나열됩니다(1<=d1 <d2< ... < dn<=109).
출력
하나의 숫자 인쇄 - 데이트를 위해 두 개의 기념물을 선택하는 방법의 수
예
<헤드>
| # |
입력 |
출력 |
설명 |
<몸>
| 1 |
4 4
1 3 5 8
|
2 |
위의 예에서 Masha는 기념물 1과 4 또는 기념물 2와 4를 선택할 수 있습니다. |