Revizia anterioară Revizia următoare
| 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 ×2 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 ≤ 100 000
- Toate numerele din fisierul de intrare sunt mai mici sau egale cu 500 000
- Oricare doua numere din fisierul de intrare sunt distincte.
Exemplu
| vopsire.in | vopsire.out |
|---|---|
| 1 1 1 5 7 10 3 8 | 1 |
Explicaţie
...
