Coco Chanel

cocochanel

== include(page="template/taskheader" task_id="cocochanel") ==

In gradina Coco Chanel sunt $N$ cocosi si $M$ gaini. Un cocos se poate imprieteni cu o gaina daca aroganta cocosului este mai mica sau egala cu aroganta gainii. Dupa ce un cocos s-a imprietenit cu o gaina, aroganta cocosului se dubleaza. Determinati pentru fiecare cocos numarul maxim de gaini cu care se poate imprieteni.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $cocochanel.in$ va contine pe prima linie $N$ si $M$. Pe urmatoarea linie vor fi $N$ numere: al $i$-lea numar reprezinta aroganta cocosului $i$. Pe a treia linie vor fi $M$ numere: al $i$-lea numar reprezinta aroganta gainii $i$.

Fişierul de intrare $cocochanel.in$ ...

h2. Date de ieşire

Fişierul de ieşire $cocochanel.out$ va contine $N$ linii: linia $i$ contine numarul maxim de gaini cu care se poate imprieteni cocosul $i$.

În fişierul de ieşire $cocochanel.out$ ...

h2. Restricţii

* $1 ≤ N,M ≤ 100.000$
* arogantele sunt numere naturale din intervalul $[1,1.000.000.000]$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. cocochanel.in |_. cocochanel.out |

|4 5
7 10 1 4
100 10 20 70 36
|4
4
5
5

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="cocochanel") ==