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

Дано m запросов. Каждый запрос представляет собой точку на прямой. Найдите для каждого запроса отрезок минимальной длины, которому принадлежит эта точка.

В первой строке записано целое число n — количество отрезков (1 ≤ n ≤ 10⁵). i-я из следующих n строк содержит целые числа a_i и b_i — координаты концов i-го отрезка (1 ≤ a_i < b_i ≤ 10⁹). Отрезки упорядочены по неубыванию a_i, а при a_i = a_j — по убыванию длины. Совпадающих отрезков нет. В следующей строке записано целое число m — количество запросов (1 ≤ m ≤ 10⁵). В j-й из следующих m строк записано целое число c_j — координата точки (1 ≤ c_j ≤ 10⁹). Запросы упорядочены по неубыванию c_j.

Для каждого запроса выведите номер искомого отрезка в отдельной строке. Если точка не принадлежит ни одному отрезку, выведите «-1». Отрезки пронумерованы числами от 1 до n в том порядке, в котором они перечислены во входных данных.