Sladice
Janezek hodi vsak dan domov iz šole mimo slaščičarne. V slaščičarni prodajajo $S$ različnih sladic, kjer ima $i$-ta izmed njih ceno $c_i$. Ker gre za butično slaščičarno, spečejo vsak dan natanko eno sladico vsake vrste. Janezek je dovolj zgoden, da so še vse na voljo. Janezek dobi vsak dan neko žepnino, ki jo lahko porabi v slaščičarni. Do konca šolskega leta je še $D$ dni in za vsakega izmed teh $D$ dni, poznamo njegovo žepnino $z_j$. Žepnina ni prenosljiva - vsak dan lahko porabi, kar ima, ostanek pa vrne staršem. Zanima ga, največ koliko sladic lahko kupi vsak dan na poti iz šole.
Omejitve podatkov:
- $1 \leq S \leq 10^6$
- $1 \leq D \leq 10^5$
- Cene sladic in žepnine so med vključno $0$ in $10^9$.
Vhodni in izhodni podatki:
Prva vrstica vsebuje število sladic $S$ in število dni $D$. V drugi vrstici je $S$ s presledkom ločenih cen sladic $c_i$. V tretji vrstici pa $D$ s presledkom ločenih žepnin $z_j$, kot jih bo prejemal v prihodnjih dneh.
Izpišite eno vrstico, ki naj vsebuje $j$ s presledkom ločenih števil. Pri tem naj $j$-to med njimi predstavlja največje število sladic, ki jih lahko Janezek kupi s svojo žepnino $j$-ti dan.
Primer vhoda:
9 3
8 10 3 5 1 7 3 5 4
20 4 9
Pravilen izhod:
5 2 3