Задачи
Количество пар
Количество пар
Вам дано n точек на прямой y = 0. Вам необходимо отвечать на запросы о количестве пар точек, расстояние между которыми ровно k.
Входные данные
В первой строке записано целое число n (1 ≤ n ≤ 105
). В следующей строке записано n целых чисел: x-координаты точек (каждое из чисел не менее 0 и не более 105
). Гарантируется, что все точки различны. В следующей строке записано количество запросов q. В следующих q строках идут описания запросов. Каждый запрос состоит из единственного целого числа ki
(0 ≤ ki
≤ 109
).
Выходные данные
Для каждого запроса выведите в отдельной строке искомое количество пар.
Входные данные #1
5 1 2 3 4 5 5 1 2 3 4 5
Выходные данные #1
4 3 2 1 0