Problem
No centro da cidade de Che existe uma rua de pedestres - um dos lugares mais populares para os moradores da cidade caminharem. É muito agradável passear por esta rua, pois existem n monumentos engraçados ao longo da rua.
Masha, uma garota da cidade de Che, gosta de dois garotos de sua escola e não consegue escolher entre eles. Para tomar sua decisão final, ela decidiu namorar os dois rapazes ao mesmo tempo. Masha quer escolher dois monumentos na rua de pedestres, perto dos quais os meninos estarão esperando por ela. Ao mesmo tempo, ela quer escolher tais monumentos para que os meninos não se vejam. Masha sabe que por causa da neblina, os meninos só se verão se estiverem a no máximo r metros de distância.
Masha se perguntou quantas maneiras existem de escolher dois monumentos diferentes para namorar.
Entrada
A primeira linha contém dois inteiros n e r (2<=n<=300 000, 1<=r<=109) - o número de monumentos e a distância máxima que os meninos podem nos vemos.
A segunda linha contém n números positivos d1 ... dn, onde di é a distância do i-ésimo monumento ao início da rua. Todos os monumentos estão localizados a diferentes distâncias desde o início da rua. Os monumentos estão listados por ordem crescente de distância desde o início da rua (1<=d1 <d2< ... < dn<=109).
Saída
Imprima um número - o número de maneiras de escolher dois monumentos para namorar.
Exemplos
| # |
Entrada |
Saída |
Explicação |
| 1 |
4 4
1 3 5 8
|
2 |
No exemplo acima, Masha pode escolher os monumentos 1 e 4 ou os monumentos 2 e 4. |