Paires de points
Problem
Il y a
N points sur la ligne. Il faut compter le nombre de couples d'index (
i,
j) tels que i < j et |a
i - a
j| ;
Entrée
La première ligne contient deux nombres N et D (1 <= N <= 10
5, 1 <= D <= 10
9). La deuxième ligne contient N nombres non négatifs, dont chacun n'est pas supérieur à 2*10
9.
Mentions légales
Affichez la réponse au problème.
Exemples
| # |
Entrée |
Sortie |
| 1 |
5 3
1 3 4 7 8
| 5 |