Fişierul intrare/ieşire:	vopsire.in, vopsire.out	Sursă	ONIS 2015 Runda Finala
Autor	Adrian Airinei	Adăugată de	ONIS2015 •ONIS2015
Timp execuţie pe test	0.3 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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.

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.

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.

Restricţii

• 1 ≤ N, M ≤ 50 000
• Toate numerele din fisierul de intrare sunt mai mici sau egale cu 500 000
• Exceptand N si M, oricare doua numere din fisierul de intrare sunt distincte.

Exemplu

Explicaţie

Itervalul 3 8 se potriveste cu capetele 1 5 si 7 10 pentru ca 1 < 3 < 5 si 7 < 8 < 10.

Cum se trimit solutii?