{"trustable":false,"sections":[{"title":"Enunț","value":{"format":"HTML","content":"\u003cp\u003eÎntr-o familie de $m$ purceluși, fiecare dorește sa cumpere cate o casă. Se cunoaște faptul ca fiecare membru al familiei are un buget de $b_1,b_2,\\ldots,b_m$.\u003c/p\u003e\n\n\u003cp\u003eAceștia merg la un constructor local care are $n$ case $e_1,e_2,\\ldots,e_n$ de vânzare în ordine crescătoare in funcție de prețul acestora.\u003c/p\u003e\n\n\u003cp\u003eFiecare membru al familiei dorește să afle care este cea mai scumpă casă pe care și-o permite fara a-și consuma toți banii. Aceștia doresc sa afle și prima casă care se află in afara bugetului lor.\u003c/p\u003e"}},{"title":"Date de intrare","value":{"format":"HTML","content":"\u003cp\u003ePrima linie conține numarul $n$, numarul de case de vânzare.\u003c/p\u003e\n\n\u003cp\u003eUrmatoarea line conține $n$ numere intregi $e_1,e_2,\\ldots,e_n$, prețul locuințelor.\u003c/p\u003e\n\n\u003cp\u003eA treia linie conține numarul $m$, numarul de membri al familiei.\u003c/p\u003e\n\n\u003cp\u003eUrmatoarea line contine $m$ numere intregi $b_1,b_2,\\ldots,b_n$, bugetul fiecărui purceluș din familie.\u003c/p\u003e"}},{"title":"Date de ieșire","value":{"format":"HTML","content":"\u003cp\u003ePentru fiecare purceluș afișează doua numere separate printr-un singur spațiu pe o singură linie.\u003c/p\u003e\n\n\u003cp\u003ePrimul numar este prețul celei mai scumpe case pe care și-o permite acel purceluș fara a-și consuma tot bugetul, iar cel de-al doilea numar reprezintă prețul primei case care se află în afară bugetului acestuia. \u003c/p\u003e\n\n\u003cp\u003eDaca nu există un raspuns pentru oricare dintre cele doua cerinte se va afișa caracterul $X$ in locul raspunsului care nu există.\u003c/p\u003e"}},{"title":"Constrângeri","value":{"format":"HTML","content":"\u003cul\u003e\n\u003cli\u003e$1 \\le n \\le 50000$\u003c/li\u003e\n\u003cli\u003e$1 \\le e_i \\le 2^{31} - 1$\u003c/li\u003e\n\u003cli\u003e$1 \\le m \\le 25000$\u003c/li\u003e\n\u003cli\u003e$1 \\le s_i \\le 2^{31} - 1$\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Exemplul 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eDate de intrare\u003c/th\u003e\n \u003cth\u003eDate de ieșire\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n2500 3700 5600 6000 11200\n3\n2600 6000 6100\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2500 3700\n5600 11200\n6000 11200\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Exemplul 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eDate de intrare\u003c/th\u003e\n \u003cth\u003eDate de ieșire\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n36000 61000 110000\n4\n20000 60000 60500 100000\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eX 36000\n36000 61000\n36000 61000\n61000 110000\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}