Kiša
Za N dana znamo količinu kiše. Q puta pitamo: kojeg je dana ukupna količina kiše od prvog dana prvi put dosegla barem X? Dani su numerirani od 1. Ako se to nikad ne dogodi, ispiši −1.
- Ulaz
U prvom retku N, u drugom N količina. U trećem retku Q, u četvrtom Q brojeva X.
- Izlaz
Q redaka s odgovorima.
- Ograničenja
1 ≤ N, Q ≤ 100 000, količine su od 0 do 1000, 1 ≤ X ≤ 10⁹
Primjer 1
Ulaz
5 3 0 4 1 5 4 3 4 13 14
Izlaz
1 3 5 -1
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Kiša nikad nije negativna, pa prefiksni zbrojevi samo rastu. Što to omogućuje?