Тўртбурчакларни санаш

Сизда $n$ та тўғри тўртбурчак бор, $i$-сининг баландлиги $h_i$, эни $w_i$. $q$ та сўров берилади: ҳар бирида $h_s, w_s, h_b, w_b$ сонлари. $h_s < h_i < h_b$ ва $w_s < w_i < w_b$ шартларини (қатъий тенгсизликлар) қаноатлантирадиган барча тўртбурчаклар юзлари йиғиндисини $\sum h_i w_i$ топинг. Тўртбурчакларни айлантириб бўлмайди.

Биринчи қаторда $n$ ва $q$ ($1 \le n, q \le 10^5$). Кейинги $$ та қаторда ва (). Кейинги та қаторда , , , (, ).

Ҳар бир сўров учун алоҳида қаторда битта сон.

Ўлчамлар кичик: $1000 \times 1000$ жадвал тузинг, $c_{h,w}$ — баландлиги $h$, эни $w$ бўлган тўртбурчаклар юзлари йиғиндиси. Унинг 2D префикси билан ҳар бир сўров — қаторлар ва устунлар тўртбурчаги йиғиндиси, .