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 ×2 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 |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
