Problem
Hay
N
puntos en la línea. Se requiere contar el número de pares de índices (
i
,
j
) tales que i < j y |a
i - a
j|
Entrada
La primera línea contiene dos números N y D (1 <= N <= 10
5, 1 <= D <= 10
9). La segunda línea contiene N números no negativos, cada uno de los cuales no es más de 2*10
9.
Impresión
Muestre la respuesta al problema.
Ejemplos
# |
Entrada |
Salida |
1 |
5 3
1 3 4 7 8
| 5 |