Об'єднання інтервалів#3540
Дано список цілочисельних інтервалів, ваше завдання — визначити -е число в цьому списку, якщо всі числа упорядковані за неспаданням (нумерація починається з ). Кожен інтервал задається двома числами, що представляють нижню та верхню межі цього інтервалу (включно).
Наприклад, інтервали та відповідають списку чисел \{1, 2, 3, 5, 6, 7\}. Зверніть увагу, що число може траплятися в кількох інтервалах: наприклад, інтервали і дають список \{1, 2, 3, 3, 4, 4, 5\}.
Перший рядок містить ціле число (1 \le p \le 50) — кількість інтервалів. Наступні рядків містять по два цілих числа: lowerBound та upperBound, які визначають межі інтервалу. Гарантується, що lowerBound \le upperBound та -2 \times 10^9 \le lowerBound, upperBound \le 2 \times 10^9.
Останній рядок містить ціле число (0 \le n \le 2 \times 10^9). Гарантується, що введені дані коректні, тобто -й елемент завжди існує.
Виведіть -е число у списку, якщо впорядкувати всі числа із інтервалів за неспаданням.
Приклад 1