Задача H. Historical search ≡

Условие

Молодой историк Вася в рамках своей диссертационной работы занимается сопоставлением записей из хранящихся в архиве документов.

Каждый документ охватывает определенный промежуток времени и содержит информацию о произошедших за это время событиях.

Васю интересует, каким образом освещалось одно и то же событие в различных источниках.

Для этого ему каждый раз приходится искать документы, которые могли бы содержать запись об интересующем его событии.

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

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

В начале входных данных хранится натуральное число N, за которым следует 2 × N целых чисел,
задающих границы временного интервала [A_i, B_i] для каждого из документов.

Далее следует число M и ровно M запросов, содержащих время события C_j.

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

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

При этом полагается, что нумерация документов начинается с нуля.

Ограничения

Гарантируется, что суммарное число документов на выходе не превосходит 10⁶.

 − 10⁶ ≤ A_i ≤ B_i ≤ 10⁶,  − 10⁶ ≤ C_j ≤ 10⁶, 1 ≤ N ≤ 2 ⋅ 10⁴, 1 ≤ M ≤ 10⁵

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

6
-1  0
-1 -1
-1  0
 4  4
 2  3
 3  3

8
-1
 0
 2
 3
 1
-2
 4
 5

3 0 1 2
2 0 2
1 4
2 4 5
0
0
1 3
0