Problem
Au centre de la ville de Che, il y a une rue piétonne - l'un des endroits les plus populaires pour les habitants de la ville. Il est très agréable de se promener dans cette rue, car il y a n monuments amusants le long de la rue.
Masha, une fille de la ville de Che, aime deux garçons de son école, et elle ne peut pas choisir entre eux. Pour prendre sa décision finale, elle a décidé de sortir avec les deux garçons en même temps. Masha veut choisir deux monuments dans la rue piétonne, près desquels les garçons l'attendront. En même temps, elle veut choisir de tels monuments pour que les garçons ne se voient pas. Masha sait qu'à cause du brouillard, les garçons ne se verront que s'ils ne sont pas à plus de r mètres.
Masha s'est demandé combien de façons il y avait de choisir deux monuments différents pour sortir ensemble.
Entrée
La première ligne contient deux entiers n et r (2<=n<=300 000, 1<=r<=109) - le nombre de monuments et la distance maximale que les garçons peuvent se voir.
La deuxième ligne contient n nombres positifs d1 ... dn, où di est la distance entre le ième monument et le début de la rue. Tous les monuments sont situés à des distances différentes du début de la rue. Les monuments sont classés par ordre croissant de distance depuis le début de la rue (1<=d1 <d2< ... < dn<=109).
Sortie
Imprimez un numéro - le nombre de façons de choisir deux monuments pour la datation.
Exemples
| # |
Entrée |
Sortie |
Explication |
| 1 |
4 4
1 3 5 8
2 |
Dans l'exemple ci-dessus, Masha peut choisir les monuments 1 et 4 ou les monuments 2 et 4. |