Объединение интервалов
Для заданного списка целых чисел вам нужно найти n-тое число в списке, когда все числа отсортированы по неубыванию (нумерация индексов начинается с 0). Числа будут заданы интервалами. Каждый интервал будет задан двумя числами, указывающими верхнюю и нижнюю границу интервала (границы интервала также нужно включать в промежуток).
Например, интервалы [1, 3] и [5, 7] задают список чисел {1, 2, 3, 5, 6, 7}. Число может быть задано более чем в одном интервале, например, интервалы [1, 4] и [3, 5] задают собой список чисел {1, 2, 3, 3, 4, 4, 5}.
Входные данные
В первой строке задано количество интервалов p (1 ≤ p ≤ 50), в последующих двух строках заданно по p чисел в каждом: lowerBound и upperBound – нижний и верхний предел интервала (lowerBound ≤ upperbound, -2 *10^9 ≤ lowerBound, upperBound ≤ 2 * 10^9.
В последней строке задано число n (0 ≤ n ≤ 2 *10^9). Входные данные корректны , n-ый элемент всегда существует.
Выходные данные
Выведите n-тое число в списке, когда все числа отсортированы по неубыванию.