Sən neçəncisən?#10446
Kozak Vus-un üç gizli massivləri var: , və , bunlar tam müsbət ədədlərdən ibarətdir. Bu massivlərin uzunluqlarını müvafiq olaraq , , və ilə işarə edək. Uzunluqların eyni olması şərt deyil. Hər bir massiv sıralanmışdır, yəni hər bir növbəti element əvvəlkindən kiçik deyil.
Sizin məqsədiniz bu massivlərin sıralanmış birləşməsində -cı elementi tapmaqdır. Yəni, bu üç massivdən bir böyük massiv yaradıb, uzunluğu |a|+|b|+|c| olan, onu sıralayıb, belə massivdə -cı elementi öyrənmək lazımdır.
Kozak Vus sizə bu massivləri birbaşa göstərməkdən imtina edir. Lakin o, müəyyən ədədlərin dəyərlərini öyrənməyə icazə verir. Siz müəyyən bir massiv və bu massivdə müəyyən bir mövqe seçə bilərsiniz, bundan sonra Kozak Vus sizə bu elementin dəyərini bildirəcək. Diqqət yetirin ki, bu əməliyyatı bir neçə dəfə, eyni massiv üzərində olmamaq şərti ilə edə bilərsiniz. Kozak çox məşğul bir insan olduğundan, sizə ən çox sual verməyə icazə verdi.
Massivlərin birləşməsində -cı ən kiçik elementi tapmaq lazımdır.
Birinci sətir beş tam ədəd , , , , (0 \leq |a|, |b|, |c| \leq 10^6, 1 \leq k \leq |a| + |b| + |c|) ehtiva edir.
Bütün verilmiş ədədlərin ədədlər \leq 10^9 aralığında olduğu təmin edilir.
(0 \leq g \leq 9) test qrupunun nömrəsidir (Qiymətləndirməyə baxın).
Əvvəlcə beş tam ədəd , , , , oxumaq lazımdır.
Sorğu etmək üçün **1 ** çıxış edin. Burada massiv nömrəsidir, əgər r = 1 olarsa, əməliyyat massivində həyata keçiriləcək, əgər r = 2 olarsa, massivində, əgər r = 3 olarsa, massivində. isə bu massivdəki mövqenin nömrəsidir. Məsələn, massivində əməliyyat aparırsınızsa, birinci elementi əldə etmək üçün m = 1, sonuncu elementi əldə etmək üçün isə m = |a| olmalıdır.
Məsələn, **1 3 10** sorğusu massivindəki -cu ədədi əldə etmək üçündür.
Sorğu çıxış etdikdən sonra yeni sətir simvolunu çıxış etməyi və çıxış tamponunu sıfırlamağı unutmayın. Əks halda, siz Vaxt limiti aşılmışdır qərarını alacaqsınız. Tamponu sıfırlamaq üçün istifadə edin:
C++-da fflush(stdout) və ya cout.flush();
Java-da System.out.flush();
Pascal-da flush(output);
Python-da stdout.flush();
digər dillər üçün sənədlərə baxın.
Diqqət yetirin ki, əgər sorğunuz etibarsızdırsa (sorğu limiti aşılmış və ya sorğu məhdudiyyətlərə uyğun gəlmirsə), interaktor **-1** çıxış edəcək və işini dayandıracaq. Əgər **-1** oxuyursunuzsa, dərhal proqramı dayandırın ki, Yanlış cavab qərarını alasınız, əksinə təsadüfi bir qərar almayasınız.
Cavab -i tapdığınız zaman **2 ** çıxış edin.
Nümunə
3 3 3 2 0
2
5
5
2
6
6
6
7
10
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 2Tutaq ki, n = \max(|a|, |b|, |c|) və həmçinin m = \max(a_i, b_j, c_t).
( bal): n \leq 10, Q = 150;
( bal): |b| = 0, |c| = 0, m \leq 2, Q = 150;
( bal): |c| = 0, m \leq 2, Q = 125;
( bal): m \leq 2, Q = 125;
( bal): |c| = 0, Q = 1000;
( bal): |c| = 0, Q = 125;
( bal): Q = 1000;
( bal): Q = 125;
( bal): Q = 65.