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.
В первой строке записано целое число n (1 ≤ n ≤ 10^5
). В следующей строке записано n целых чисел: x-координаты точек (каждое из чисел не менее 0 и не более 10^5
). Гарантируется, что все точки различны. В следующей строке записано количество запросов q. В следующих q строках идут описания запросов. Каждый запрос состоит из единственного целого числа k[i]
(0 ≤ k[i]
≤ 10^9
).
Для каждого запроса выведите в отдельной строке искомое количество пар.