| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 76 | 42 | 38 | 65.517% |
Fredrika och hennes vänner går och väntar på deras covid-19-vaccin. De undrar så innerligt när de ska få sitt vaccin att de har ordnat fram klassificerad information från staten om vaccineringen. Närmare bestämt vet de att det är $n_i$ personer innan vän $i$ i kön, och de vet hur många som får vaccin varje dag. Hjälp dem att räkna ut när Fredrika och var och en av hennes vänner blir vaccinerade.
Den första raden innehåller två heltal $N$ och $Q$ (1ドル \le N,Q \le 100,000円$) -- antalet dagar de vet hur många som får vaccin på och antalet vänner, inklusive Fredrika, som vill veta när de får sitt vaccin. Nästa rader innehåller $N$ heltal 0ドル \le k_j \le 15$ -- antalet personer som får vaccin dag $j$ (1ドル \le j \le N$). Därefter följer en rad med $Q$ heltal 0ドル \le p_i \le 10^6$ -- antalet personer framför $i$ i kön.
Skriv ut $Q$ rader där dagen då person $i$ får sitt vaccin på skrivs ut på rad $i$. Om någon är så långt bak i kön att du inte vet när de får sitt vaccin, skriv ut $-1$.
3 3 1 3 5 0 1 5
1 2 3
1 1 3 10
-1
3 6 2 3 4 7 3 2 10 5 5
3 2 2 -1 3 3
Olympiad > Swedish Olympiad in Informatics > 2021 > Final A번