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