Poliklinika
Poliklinika
Həkimin qəbuluna hər gün çoxlu adamlar gəlir. Hər bir pasiyent həkimin qəbulunda tam ədəd sayda dəqiqə olur, ancaq müxtəlif pasiyentlər həkimin qəbulunda fərqli zaman müddəti ola bilər. Həkim t1
dəqiqədə qəbula başlayır və t2
dəqiqədə qəbulu qurtarır. Bu isə onu göstərir ki, istənilən pasiyent həkimin onu qəbul etdiyi vaxtdan asılı olmayaraq qəbula t1
, t1
+ 1, ..., t2
- 1 vaxtlarında girə bilər. Həkimin qəbuluna başqa vaxt və ya həkim başqa pasiyenti qəbul edərkən girmək qadağandır. Əgər pasiyent t anında poliklinikaya gəlib çatırsa, o, ilk elə s ≥ t vaxt gözləyir ki, həmin vaxtda həkim ondan əvvəl, yəni t anına qədər poliklinikaya gələn bütün pasiyentlərin artıq hamısına baxmağa vaxt tapır. Əgər həkim qəbul vaxtının sonuna kimi bütün pasiyentlərə baxmağa vaxt çatdırmasa, onda pasiyentlərin qalanları növbəti gün gəlməlidir.
Həkimin qəbula nə vaxt başlayıb, nə vaxt qurtardığını, kimin, konkret hansı gündə, nə vaxt qəbula gəldiyini, eləcə də həkimin hər pasiyentə neçə dəqiqə baxdığını bilməklə, Petya Pyatoçkinə həkimin qəbuluna gəlmək üçün elə vaxt müəyyənləşdirin ki, həmin gün qəbulda mümkün qədər az vaxtda gözləməklə həkimin qəbuluna düşməyə təminat versin. Belə vaxtların bir neçə alternativ variantı olursa, sizə onlardan ən kiçiyini (ən tezini) müəyyənləşdirmək lazımdır.
Giriş verilənləri
Birinci sətirdə üç ədəd verilir: qəbula düşməyi arzu edənlərin n sayı, qəbulun t1
başlama vaxtı və qəbulun t1
-dən böyük olan t2
qurtarma vaxtı.
İkinci sətirdə həkimin qəbuluna düşməyi arzu edən birinci, ikinci, ......., n-ci pasiyentin poliklinikaya gəlmə vaxtlarına uyğun n sayda a1
, a2
, ..., an
ədədləri sadalanır.
Üçüncü sətirdə həkimin birinci, ikinci, ......, n-ci pasiyentə baxmağa sərf edəcəyi vaxta uyğun sayda b1
, b2
, ...., bn
ədədləri sadalanır.
Bütün giriş verilənləri natural ədədlərdir. Pasiyentlərin n sayı 105
-dən böyük deyildir, qalan ədədlər isə 109
-u aşmır.
Petya Pyatoçkinin yaşadığı planetdə gün Yerdəkindən xeyli uzundur, ona görə də qəbula başlama t1
vaxtı, qəbulun sonu olan t2
vaxtı, eləcə də, a1
, a2
, ..., an
və b1
, b2
, ..., bn
ədədləri Yerdəki bir günün dəqiqələrinin sayından (1440-dan) böyük ola bilər.
Çıxış verilənləri
Petya Pyatoçkinin qəbulda ən az vaxtda gözləməklə həkimin qəbuluna düşməsinə təminat verən ən kiçik vaxtı çıxışa verin. Əgər Petya başqa bir pasiyentlə eyni vaxtda gələrsə, onu kişik kimi irəli buraxırlar.
3 10 20 7 14 18 5 2 1
17
5 10 20 4 9 12 16 22 4 10 10 9 2
9
1 10 20 5 15
5
1 10 20 15 15
10