Задачи
Предъявите документы!
Предъявите документы!
При рождении человеку выдаётся \textbf{N} документов, пронумерованных от \textbf{1} до \textbf{N}. Документ с номером \textbf{i }характеризуется своей важностью \textbf{A_i} и стоимостью \textbf{B_i}. В течение жизни человек принимает участие в \textbf{M} важных событиях, для участия в каждом из которых ему требуется отдать один из своих документов. Более того, для участия в событии с номером \textbf{j} необходимо отдать документ с важностью не меньше \textbf{C_j} и не больше \textbf{D_j}. При этом, естественно, человек каждый раз отдаёт самый дешёвый документ из подходящих.
Помогите человеку прожить жизнь, поучаствовав во всех важных событиях.
\InputFile
Во входном файле содержится число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}), затем \textbf{N} пар чисел \textbf{A_i} и \textbf{B_i} (\textbf{1} ≤ \textbf{A_i}, \textbf{B_i} ≤ \textbf{10^9}), затем число \textbf{M }(\textbf{1} ≤ \textbf{M} ≤ \textbf{10^5}), затем \textbf{M} пар чисел \textbf{C_j} и \textbf{D_j} (\textbf{1} ≤ \textbf{C_j} ≤ \textbf{D_j} ≤ \textbf{10^9}). Стоимости всех документов различны.
\OutputFile
В выходной файл запишите \textbf{M} чисел - номера документов, которые необходимо отдать, \textbf{j}-е число обозначает номер документа, отдаваемый на \textbf{j}-м событии. Числа в строке разделяйте пробелом.
В случае если жизнь прожить невозможно, выведите в выходной файл одно слово \textbf{BOTVA}.
Входные данные #1
3 5 99 1 100 3 50 2 2 5 1 4
Выходные данные #1
3 2