== include(page="template/taskheader" task_id="vopsire") ==
GS (Gusterul Suprem) a facut o introspectie asupra constructiei sociale a realitatii si s-a apucat de vopsit garduri. Mai exact, GS are $M$ capete de interval $x1$, $x2$, $y1$ si $y2$ (cu $x1 < x2 < y1 < y2$). Lui GS i se mai pun la dispozitie si $N$ intervale reprezentate prin $x$ si $y$ (cu $x < y$). Spunem ca un interval $x y$ se potriveste cu un set de capete de interval $x1 x2 y1 y2$ daca $x1 < x < x2 < y1 < y < y2$.
GS vrea sa stie pentru fiecare set de capete de interval din cele $M$ cate din cele $N$ se potrivesc cu el.
GS (Gusterul Suprem) a facut o introspectie asupra constructiei sociale a realitatii si s-a apucat de vopsit garduri. Mai exact, GS are $M$ capete de interval $x1$, $x2$, $y1$ si $y2$ (cu $x1 < x2$ si $y1 < y2$). Lui GS i se mai pun la dispozitie si $N$ intervale reprezentate prin $x$ si $y$. Spunem ca un interval $x y$ se potriveste cu un set de capete de interval $x1$ $x2$ $y1$ $y2$ daca $x1 ≤ x ≤ x2$ si $y1 ≤ y ≤ y2$.
GS vrea sa stie pentru fiecare interval din cele $N$ cate din cele $M$ seturi de capete de interval se potrivesc cu el.
h2. Date de intrare
Fişierul de intrare $vopsire.in$ contine pe prima linie doua numere $M$ si $N$, avand semnificatia din enunt.
Pe urmatoarele $M$ linii urmeaza cate $4$ numere reprezentand capetele de interval, $x1$ $x2$ $y1$ $y2$.
Pe urmatoarele $N$ linii urmeaza cate doua numere reprezentand intervalele $x y$.
Pe urmatoarele $N$ linii urmeaza cate doua numere reprezentand intervalele $x y$.
h2. Date de ieşire
În fişierul de ieşire $vopsire.out$ se vor gasi $M$ linii.
Pe linia $i$ se va gasi numarul de intervale care se potrivesc cu al $i$-lea set de capete de interval din cele $M$, in ordinea in care apar in fisierul de intrare.
În fişierul de ieşire $vopsire.out$ se vor gasi $N$ linii.
Pe linia $i$ se va gasi numarul de seturi de capete de interval care se potrivesc cu al $i$-lea interval din cele $N$, in ordinea in care apar in fisierul de intrare.
h2. Restricţii
* $1 ≤ N, M ≤ 100 000$
* $1 ≤ N, M ≤ 50 000$
* Toate numerele din fisierul de intrare sunt mai mici sau egale cu $500 000$
* Oricare doua numere din fisierul de intrare sunt distincte.
* Toate valorile sunt pozitive
h2. Exemplu
table(example). |_. vopsire.in |_. vopsire.out |
| 1 1
1 5 7 10
3 8
| 1
|3 4
1 7 5 10
2 4 6 9
5 7 3 8
3 8
5 5
1 9
7 4
|2
2
1
1
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="vopsire") ==
