== include(page="template/taskheader" task_id="portofel") ==
Radu a primit de ziua lui un portofel foarte drăgut. Tatăl lui i-a pus în portofel, în ordinea crescătoare a bancnotelor o sumă de bani. Radu s-a bucurat foarte tare, gândindu-se că va păstra banii și îi va completa pentru a-și cumpăra un robot nou, el fiind pasionat de robotică. Astăzi se intoarce foarte bucuros de la o competiție la care a primit ca premiu un plic cu bani. În acesta erau mai multe bancnote asezate tot in ordinea crescătoare a valorilor.
Radu a primit de ziua lui un portofel foarte drăguț. Tatăl lui i-a pus în portofel, în ordinea crescătoare a bancnotelor o sumă de bani. Radu s-a bucurat foarte tare, gândindu-se că va păstra banii și îi va completa pentru a-și cumpăra un robot nou, el fiind pasionat de robotică. Astăzi se intoarce foarte bucuros de la o competiție la care a primit ca premiu un plic cu bani. În acesta erau mai multe bancnote asezate tot in ordinea crescătoare a valorilor.
El vrea să bage banii in portofel si procedează astfel: extrage un teanc de bancnote din banii primiti si îi inserează in portofel.
# {list-style-type:lower-alpha}
# Care este numărul cel mai mare de bancnote de aceeași valoare, din portofel, după adăugarea celor primiți ca premiu.
# Care este numărul minim de inserări astfel încât banii din portofel să rămână ordonați crescător?
h2. Date de intrare
Fișierul de intrare $portofel.in$ ...
Pe prima linie a fișierului $portofel.in$ se va preciza numarul de bancnote [$n$], pe care le are Radu deja in portofel iar pe următoarea linie valorile celor $n$ bancnote, $b1[~i~]$. Pe a treia linie se va preciza numărul de bancnote $m$ primite ca premiu in plic, iar pe următoarea linie valorile celor $m$ bancnote, $b2[~j~]$.
h2. Date de ieșire
În fișierul de ieșire $portofel.out$ ...
În fișierul de ieșire $portofel.out$ se vor tipări, pe câte o linie, rezultatele celor 2 cerințe 1) și 2).
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ n, m, b1[~i~], b2[~j~] ≤ 100 000$
* Pentru cerința 1 se acordă 20% din punctaj, iar pentru cerința 2 se acorda 80% din punctaj.
h2. Exemplu
table(example).
|_. portofel.in |_. portofel.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. portofel.in |_. portofel.out |_. Explicații |
| 9
1 1 1 5 5 5 10 10 50
6
1 1 5 10 50 50
| 5
2
| Radu poate sa insereze mai intâi teancul 10 50 50
între bancnotele de 10 si 50 din portofel, apoi teancul 1 1 5
între bancnotele de 1 si de 5 din portofel. La final,
vor fi 5 de 1 in portofel.
|
== include(page="template/taskfooter" task_id="portofel") ==
