O. Варенье: сколько банок на каждом этапе

Условие то же, что в классной задаче M: банки, пороги и этапы, добавляющие арифметическую прогрессию на отрезке. Но спрашивают не про каждую банку, а про каждый этап: сколько банок именно после него впервые набрали свою норму.

В первой строке $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$).

Выведите $m + 2$ числа через пробел: сначала количество банок, которым хватало изначально, затем $m$ чисел — сколько банок впервые набрали норму после каждого этапа, и последним — сколько банок не набрали норму никогда.