Задача 3. Работа в парах ≡

Условие

Учитель по информатике Виктор считается лучшим в крае из-за своих подходов к обучению. Один из его подходов преподавания - работа детей в парах после пройденной темы.

В классе Виктора учится n детей. Сегодня он на уроке с ними прошел новую тему: графы, теперь настало время практики. Он решил сформировать пары учеников, которые будут работать вместе. Формирует пары он по следующему принципу: в каждой паре учеников знания должны различаться не более, чем на k единиц. Делает он это для того, чтобы ученики работали максимально продуктивно. Эту величину k он вычислил экспериментальным путем. Если для какого-то ученика не получается сформировать пару, то наиболее продуктивно он будет работать один. Для каждого ученика он определил уровень знаний: ученик с номером i имеет уровень знаний, равный a_i. Он решил выбрать q учеников и узнать, какое количество учеников подойдут к ним в пару. Он просит Вас написать программу, которая для каждого выбранного ученика будет определять количество учеников, с которым он сможет организовать пару.

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

В первой строке два целых числа n и k - количество учеников в классе и максимальная разница в уровне знаний соответственно.

Во второй строке через пробел записано n целых чисел a_i - уровни знаний учеников.

В третьей строке записано целое число q - количество выбранных учеников.

В четвертой строке записано q целых чисел b_j - номера выбранных учеников.

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

Программа должна вывести q целых чисел - количество учеников, с которыми Виктор может организовать пару для ученика b_j.

Ограничения

1 ≤ n ≤ 10⁵

1 ≤ k, a_i ≤ 10⁹

1 ≤ q, b_i ≤ n

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

Баллы за подзадачи начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.

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

5 2
6 9 7 3 8
3
3 4 2

3 0 2