Fişierul intrare/ieşire:cocochanel.in, cocochanel.outSursăad-hoc
AutorEugenie Daniel PosdarascuAdăugată deMagnvsDaniel Constantin Anghel Magnvs
Timp execuţie pe test0.8 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Coco Chanel

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.

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.

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.

Restricţii

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

Exemplu

cocochanel.incocochanel.out
4 5
7 10 1 4
100 10 20 70 36
4
4
5
5
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?