Džeparac
U trgovini je N igračaka sa zadanim cijenama. Q djece dolazi s različitim iznosima džeparca. Za svako dijete ispiši koliko najviše različitih igračaka može kupiti.
- Ulaz
U prvom retku N, u drugom N cijena. U trećem retku Q, u četvrtom Q iznosa džeparca.
- Izlaz
Q redaka s odgovorima.
- Ograničenja
1 ≤ N, Q ≤ 100 000, cijene su od 1 do 10 000, džeparci od 1 do 1 000 000 000
Primjer 1
Ulaz
5 7 3 10 2 4 3 1 9 100
Izlaz
0 3 5
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Kupuj najjeftinije igračke prvo.
Za mnogo pitanja trebaju ti prefiksni zbrojevi cijena i binarno pretraživanje.