Aralıqların birləşdirilməsi#3540
Verilmiş tam ədədlər aralığından ibarət siyahıya əsasən, bütün ədədlər qeyri-azalan sırada düzüləndə (indeksləşmə -dan başlayır) siyahıdakı -ci ədədi müəyyənləşdirməlisiniz. Hər bir aralıq iki ədəd ilə verilir və həmin aralıqda bütün ədədlər daxil edilir (hər iki uç nöqtə daxil olmaqla).
Məsələn, və aralıqları \{1, 2, 3, 5, 6, 7\} siyahısını əmələ gətirir. Qeyd edin ki, bir ədəd bir neçə aralıqda təkrarlana bilər: məsələn, və aralıqları \{1, 2, 3, 3, 4, 4, 5\} siyahısını verir.
Birinci sətirdə (1 \le p \le 50) tam ədədi verilir, yəni aralıqların sayı. Növbəti sətirin hər birində iki tam ədəd -- lowerBound və upperBound verilir, bu ədədlər aralığın sərhədlərini müəyyən edir. Zəmanət verilir ki, lowerBound \le upperBound və -2 \times 10^9 \le lowerBound, upperBound \le 2 \times 10^9.
Sonuncu sətirdə (0 \le n \le 2 \times 10^9) tam ədədi verilir. Girişin etibarlı olduğu, yəni -ci elementin həmişə mövcud olacağı zəmanət verilir.
Bütün ədədlər qeyri-azalan şəkildə düzüləndə siyahıdakı -ci ədədi çap edin.
Nümunə 1