Вам задано n точок на прямій y = 0. Вам необхідно відповідати на запити про кількість пар точок, відстань між якими дорівнює k.
У першому рядку записано ціле число n (1 ≤ n ≤ 10^5
). У наступному рядку записано n цілих чисел: x-координати точок (кожне з чисел не менше 0 і не більше 10^5
). Гарантується, що усі точки різні. У наступному рядку записано кількість запитів q. У наступних q рядках йдуть описи запитів. Кожен запит складається з єдиного цілого числа k[i]
(0 ≤ k[i]
≤ 10^9
).
Для кожного запиту в окремому рядку виведіть шукану кількість пар.