Problem
Nel centro della città di Che c'è una strada pedonale, uno dei luoghi più frequentati dai residenti della città per passeggiare. È molto piacevole passeggiare lungo questa strada, perché ci sono n monumenti divertenti lungo la strada.
Masha, una ragazza della città del Che, ama due ragazzi della sua scuola e non sa scegliere tra loro. Per prendere la sua decisione finale, ha deciso di uscire con entrambi i ragazzi contemporaneamente. Masha vuole scegliere due monumenti sulla strada pedonale, vicino ai quali l'aspetteranno i ragazzi. Allo stesso tempo, vuole scegliere tali monumenti in modo che i ragazzi non si vedano. Masha sa che a causa della nebbia i ragazzi si vedranno solo se sono a non più di r metri di distanza.
Masha si è chiesta in quanti modi ci sono per scegliere due diversi monumenti per la datazione.
Input
La prima riga contiene due numeri interi n e r (2<=n<=300 000, 1<=r<=109) - il numero di monumenti e la distanza massima che i ragazzi possono raggiungere vederci.
La seconda riga contiene n numeri positivi d1 ... dn, dove di è la distanza dall'i-esimo monumento all'inizio della strada. Tutti i monumenti si trovano a distanze diverse dall'inizio della strada. I monumenti sono elencati in ordine crescente di distanza dall'inizio della strada (1<=d1 <d2< ... < dn<=109).
Uscita
Stampa un numero: il numero di modi per scegliere due monumenti per la datazione.
Esempi
| # |
Input |
Uscita |
Spiegazione |
| 1 |
4 4
1 3 5 8
|
2 |
Nell'esempio sopra, Masha può scegliere i monumenti 1 e 4 o i monumenti 2 e 4. |