pares de pontos
Problem
Existem
N pontos na linha. É necessário contar o número de pares de índices (
i,
j) de forma que i < j e |a
i - a
j|
Entrada
A primeira linha contém dois números N e D (1 <= N <= 10
5, 1 <= D <= 10
9). A segunda linha contém N números não negativos, cada um dos quais não é maior que 2*10
9.
Impressão
Exiba a resposta para o problema.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5 3
1 3 4 7 8
| 5 |