Problem
Es gibt eine Fußgängerzone im Zentrum von Che - einer der beliebtesten Orte für Spaziergänge in der Stadt. Auf dieser Straße ist es sehr angenehm zu gehen, denn entlang der Straße gibt es n lustige Denkmäler.
Masha aus der Stadt Che mag zwei Jungen aus ihrer Schule, und sie kann keine Wahl zwischen ihnen treffen. Um eine endgültige Entscheidung zu treffen, beschloss sie, beide Jungen gleichzeitig zu einem Date zu verabreden. Mascha möchte zwei Denkmäler in der Fußgängerzone auswählen, um die die Jungen auf sie warten werden. Gleichzeitig möchte sie solche Denkmäler auswählen, damit sich die Jungen nicht sehen. Mascha weiß, dass sich die Jungen wegen des Nebels nur sehen werden, wenn sie nicht mehr als r Meter entfernt sind.
Mascha hat sich interessiert, und wie viele Möglichkeiten gibt es, zwei verschiedene Denkmäler für die Organisation von Dates auszuwählen.
Eingabe
Die erste Zeile enthält zwei ganze Zahlen n und r (2<=n<=300.000, 1<=r<=109) - die Anzahl der Denkmäler und die maximale Entfernung, in der sich die Jungen sehen können.
Die zweite Zeile enthält n positive Zahlen d1 ... dn, wobei di die Entfernung vom i. Denkmal zum Anfang der Straße ist. Alle Denkmäler befinden sich in unterschiedlicher Entfernung vom Anfang der Straße. Die Denkmäler werden in aufsteigender Reihenfolge vom Anfang der Straße angezeigt (1<=d1 <d2< ... < dn<=109).
Ausgabe
Geben Sie eine Zahl aus - die Anzahl der Möglichkeiten, zwei Denkmäler auszuwählen, um Termine zu organisieren.
Beispiele
| № |
Eingabe |
Ausgabe |
Erklärung |
| 1 |
4 4
1 3 5 8
|
2 |
Im obigen Beispiel kann Mascha die Denkmäler 1 und 4 oder die Denkmäler 2 und 4 auswählen. |