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 |