По уставу Берляндской армии, в разведку всегда должны отправляться ровно два человека. Причем чтобы один не сильно выделялся на фоне другого, их рост должен отличаться не более чем на d сантиметров. В отряде капитана Васи n солдат. Их рост — a1, a2, ..., an сантиметров. Рост некоторых солдат может совпадать. Вася хочет знать, сколько есть способов отправить в разведку двух солдат из его отряда. Помогите ему.
Способы (1, 2) и (2, 1) следует считать различными.
Выходные данные
Выведите одно число — количество способов отправить в разведку двух солдат, рост которых отличается не больше чем на d.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 10
10 20 50 60 65
|
6
|
|
2
|
5 1
55 30 29 31 55
|
6
|