e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin kəməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

Полуфинал Республиканской олимпиады Азербайджана 2018-2019

Dinonun böyük massivi

Bir gün Dino massivlərlə bağlı məsələ işləyəndə, bütün massivlərin ölçüsünün ən çoxu 106 olduğunu gördü. Dino özü dinozavr olduğu üçün, bu ədəd ona çox kiçik gəldi. Buna görə də, o, böyük massiv yaratmaq qərarına gəldi. Dino ilk olaraq, boş bir massiv yaradır və n ədəd cütlüyü seçir - (a1, b1), (a2, b2), ..., (an, bn). O, daha sonra isə, bu cütlüklərin hər biri üçün massivə ai qədər bi ədədini daxil edir. Məsələn, birinci cütlük (3, 5) olsa, massivə 3 dəfə 5 daxil olunacaq. Sonda isə, Dino qərara gəlir ki, bu massivi azalmayan sırada düzsün, amma massiv böyük olduğu üçün Dinonun kompüteri sıralama əməliyyatını yerinə yetirə bilmir. Ona isə, sıralanmış massivdə k-cı (massiv 1-dən nömrələnir) ədəd maraqlıdır. Bu ədədi tapmaqda Dinoya kömək edin.

Giriş verilənləri

İlk sətirdə n (1n105) tam ədədi verilir. Növbəti n sətrin i-cisində (ai, bi) (1ai, bi105) cütlüyü verilir. Sonuncu sətirdə isə k ədədi verilir. Zəmanət verilir ki, massivdə k-cı ədəd mövcuddur.

Çıxış verilənləri

Çıxışa azalmayan sırada düzülmüş massivdəki k-cı ədədi verin.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
1 2
3 6
2 1
3
Çıxış verilənləri #1
2
Mənbə Azərbaycan Respublika Olimpiadasının yarımfinalı 2019-2020