A11693 | Valhalla Siege

The first line contains two integers $n$ and $q$ ( $1 \le n, q \leq 200\,000$ ) — the number of warriors and the number of minutes in the battle.

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ( $1 \leq a_i \leq 10^9$ ) that represent the warriors' strengths.

The third line contains $q$ integers $k_1, k_2, \ldots, k_q$ ( $1 \leq k_i \leq 10^{14}$ ), the $i$ -th of them represents Lagertha's order at the $i$ -th minute: $k_i$ arrows will attack the warriors.

Output $q$ lines, the $i$ -th of them is the number of standing warriors after the $i$ -th minute.

In the first example:

- after the 1-st minute, the 1-st and 2-nd warriors die.
- after the 2-nd minute all warriors die (and all arrows left over are wasted), then they will be revived thus answer is 5 — all warriors are alive.
- after the 3-rd minute, the 1-st warrior dies.
- after the 4-th minute, the 2-nd warrior takes a hit and his strength decreases by 1.
- after the 5-th minute, the 2-nd warrior dies.