M. Варенье

В ряд стоят $n$ банок; в $i$-й сейчас $a_i$ грамм варенья, а хочется, чтобы стало хотя бы $b_i$.

Карлсон выполняет $m$ этапов. Этап задаётся числами $l$, $r$, $x$, $y$: в банку $l$ добавляется $x$ грамм, в банку $l+1$ — $x + y$, в банку $l+2$ — $x + 2y$, и так далее до банки $r$, куда добавляется $x + y\,(r - l)$.

Для каждой банки нужно назвать номер первого этапа, после которого в ней стало хотя бы $b_i$ грамм.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй строке $n$ чисел $a_i$ ($0 \le a_i \le 2 \cdot 10^9$). В третьей строке $n$ чисел $b_i$ ($0 \le b_i \le 2 \cdot 10^9$).

В четвёртой строке $m$ ($0 \le m \le 10^5$). В следующих $m$ строках этапы: $l$, $r$, $x$, $y$ ($1 \le l \le r \le n$, $0 \le x, y \le 10^4$). Этапы нумеруются с единицы.

Выведите $n$ чисел через пробел. Число $i$ равно нулю, если в банке изначально было достаточно варенья, номеру этапа, после которого в ней стало хотя бы $b_i$ грамм, или $-1$, если этого так и не произошло.