Problems
Количество пар
Количество пар
You are given n points on a line y = 0. You need to answer the queries about the number of pairs of points with the distance exactly k.
Input
В первой строке записано целое число n (1 ≤ n ≤ 105
). В следующей строке записано n целых чисел: x-координаты точек (каждое из чисел не менее 0 и не более 105
). Гарантируется, что все точки различны. В следующей строке записано количество запросов q. В следующих q строках идут описания запросов. Каждый запрос состоит из единственного целого числа ki
(0 ≤ ki
≤ 109
).
Output
Для каждого запроса выведите в отдельной строке искомое количество пар.
Input example #1
5 1 2 3 4 5 5 1 2 3 4 5
Output example #1
4 3 2 1 0