Задача 42. Не выходи! ≡

Условие

Не выходи из комнаты, не совершай ошибку.

Зачем тебе Солнце, если ты куришь Шипку?

За дверью бессмысленно всё, особенно — возглас счастья.

Только в уборную — и сразу же возвращайся.

...

Не выходи из комнаты; считай, что тебя продуло.

Что интересней на свете стены и стула?

Зачем выходить оттуда, куда вернешься вечером

таким же, каким ты был, тем более — изувеченным?

...

Не будь дураком! Будь тем, чем другие не были.

Не выходи из комнаты! То есть дай волю мебели,

слейся лицом с обоями. Запрись и забаррикадируйся

шкафом от хроноса, космоса, эроса, расы, вируса.

Иосиф Бродский, "Не выходи из комнаты…", 1970 г.

Хикикомори — японский термин, обозначающий людей, отказывающихся от социальной жизни и зачастую стремящихся к крайней степени общественной изоляции и уединения вследствие разных личных и социальных факторов. Такие люди часто не имеют работы и живут на иждивении родственников.

Многие люди испытывают стресс, взаимодействуя с окружающим миром, однако только у хикикомори это приводит к таким патологическим явлениям, как полная длительная самоизоляция. В некоторых случаях они годами могут не покидать своей квартиры или даже своей комнаты. По данным правительства Японии, на 2019 год в стране было 1,15 миллиона хикикомори в возрасте от 15 до 64 лет (около 1 % населения страны). Однако ввиду очевидных проблем с подсчётом установить точное число таких людей чрезвычайно трудно.

Самоизоляция, демонстрируемая хикикомори, является частым симптомом у людей, страдающих от депрессии, обсессивно-компульсивных расстройств или расстройств аутистического спектра. Также синдром хикикомори тесно связан с избегающим или тревожным расстройством личности, а также с социофобией, сообщает Википедия.

Студент-психолог Иосиф в рамках своей дипломной работы исследует проблему хикикомори. Обработав результаты наблюдений, опросов и тестов, он получил массив натуральных чисел, который теперь тщательно изучает.

Иосиф ввёл термин k-одинокое число. Это число, которое встречается в массиве в единственном экземпляре и отличается от любого другого числа в этом же списке не менее, чем на k. Например, в массиве из шести чисел [8, 2, 10, 8, 5, 1] есть:

1) четыре 1-одиноких числа — 1, 2, 5 и 10;

2) два 2-одиноких числа — 5 и 10;

3) одно 3-одинокое число — 5.

По данному массиву определите количество k-одиноких чисел в нём.

Формат входных данных

Первая строка входного файла содержит натуральное число n — количество чисел в массиве. Во второй строке через пробел записаны n натуральных чисел x_i — сами числа. В третьей строке содержится натуральное число m — количество запросов. В последней строке через пробел записаны m натуральных чисел k_i — интересующие Иосифа значения k.

Формат выходных данных

Выведите m строк с неотрицательными целыми числами — ответами на запросы.

Ограничения

1 ≤ m, n ≤ 10⁵

1 ≤ x_i, y_i ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n = 2, получат не менее 10 баллов.

Пояснение к примеру

Пример разобран в условии задачи. Одиноких чисел со значениями k, превышающими 3, нет.

Примеры тестов

6
8 2 10 8 5 1
4
2 3 1 5

2
1
4
0