Aralıqların birləşdirilməsi
Verilmiş tam ədədlər siyahısında, bütün ədədləri artan qaydada sıraladıqdan sonra siyahıdakı n-ci ədədi tapmalısınız (indeksləmə 0-dan başlayır). Ədədlər aralıqlarla veriləcək və hər bir interval iki ədəd ilə təyin olunacaq, bu ədədlər intervalın aşağı və yuxarı sərhədlərini göstərir (sərhədlər də intervala daxildir).
Məsələn, [1, 3] və [5, 7] aralıqları {1, 2, 3, 5, 6, 7} ədədlər siyahısını müəyyən edir. Bir ədəd bir neçə intervalda təmsil oluna bilər: məsələn, [1, 4] və [3, 5] aralıqları {1, 2, 3, 3, 4, 4, 5} ədədlər siyahısını müəyyən edir.
Giriş məlumatları
Birinci sətirdə p aralıqların sayı verilir (1 ≤ p ≤ 50). Növbəti iki sətirdə hər birində p ədəd olmaqla: lowerBound və upperBound - intervalın aşağı və yuxarı sərhədləri verilir. Məlumdur ki, lowerBound ≤ upperBound və -2 * 10^9 ≤ lowerBound, upperBound ≤ 2 * 10^9.
Sonuncu sətirdə n ədədi verilir (0 ≤ n ≤ 2 * 10^9). Giriş məlumatları düzgündür və n-ci element həmişə mövcuddur.
Çıxış məlumatları
Bütün ədədləri artan qaydada sıraladıqda siyahıdakı n-ci ədədi çıxış edin.