Problem
En el centro de la ciudad de Che hay una calle peatonal, uno de los lugares más populares para caminar por los residentes de la ciudad. Es muy agradable caminar por esta calle, porque hay muchos monumentos divertidos a lo largo de la calle.
A Masha, una chica de la ciudad del Che, le gustan dos chicos de su escuela y no puede elegir entre ellos. Para tomar su decisión final, decidió salir con ambos chicos al mismo tiempo. Masha quiere elegir dos monumentos en la calle peatonal, cerca de los cuales la estarán esperando los niños. Al mismo tiempo, quiere elegir esos monumentos para que los niños no se vean. Masha sabe que debido a la niebla, los chicos solo se verán si no están a más de r metros de distancia.
Masha se preguntó cuántas maneras hay de elegir dos monumentos diferentes para salir.
Entrada
La primera línea contiene dos números enteros n y r (2<=n<=300 000, 1<=r<=109) - el número de monumentos y la distancia máxima que los niños pueden vernos.
La segunda línea contiene n números positivos d1 ... dn, donde di es la distancia desde el i-ésimo monumento hasta el comienzo de la calle. Todos los monumentos están ubicados a diferentes distancias del comienzo de la calle. Los monumentos se enumeran en orden de distancia creciente desde el inicio de la calle (1<=d1 <d2< ... < dn<=109).
Salida
Imprime un número: el número de formas de elegir dos monumentos para fechar.
Ejemplos
| # |
Entrada |
Salida |
Explicación |
| 1 |
4 4
1 3 5 8
|
2 |
En el ejemplo anterior, Masha puede elegir los monumentos 1 y 4 o los monumentos 2 y 4. |