== 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$ si $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$ si $y1 < y < y2$.

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 &le; x &le; x2$ si $y1 &le; y &le; 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

* $1 ≤ N, M ≤ 50 000$
* Toate numerele din fisierul de intrare sunt mai mici sau egale cu $500 000$

* Toate valorile sunt pozitive

h2. Exemplu
table(example). |_. vopsire.in |_. vopsire.out |
|3 4

1 5 7 10
2 6 4 9
5 3 7 8

1 7 5 10
2 4 6 9
5 7 3 8

3 8
5 5
1 9

1
|

h3. Explicaţie
 
// de modificatItervalul $3 8$ se potriveste cu capetele $1 5$ si $7 10$ pentru ca $1 < 3 < 5$ si $7 < 8 < 10$.
 

== include(page="template/taskfooter" task_id="vopsire") ==