== 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.

In gradina Coco Chanel sunt $N$ cocosi si $M$ gaini. Un cocos se poate imprietenii 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 imprietenii.

h2. Date de intrare

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$.

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

h2. Restricţii
* $1 ≤ N,M ≤ 100.000$

* arogantele sunt numere naturale din intervalul $[1,1.000.000.000]$

* arogantele sunt numere naturale din intervalul $[1,2.000.000.000]$

h2. Exemplu