Vaccin

문제

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}n\_i$ personer innan vän $ii$ 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 $NN$ och $QQ$ ($1\le N,Q\le 1000001\; \backslash le\; N,Q\; \backslash le\; 100\backslash ,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 $NN$ heltal $0\le k_j\le 150\; \backslash le\; k\_j\; \backslash le\; 15$ -- antalet personer som får vaccin dag $jj$ ($1\le j\le N1\; \backslash le\; j\; \backslash le\; N$). Därefter följer en rad med $QQ$ heltal $0\le p_i\le {10}^{6}0\; \backslash le\; p\_i\; \backslash le\; 10^6$ -- antalet personer framför $ii$ i kön.

출력

Skriv ut $QQ$ rader där dagen då person $ii$ får sitt vaccin på skrivs ut på rad $ii$. 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-1$.