Diferențe pentru problema/complot între reviziile #2 si #9

== include(page="template/taskheader" task_id="complot") ==

Poveste
 

A apărut un zvon cum că, s-a înființat o organizație secretă numită “Matematica complicată” care vrea să schimbe toate operațiile matematice cu unele mult mai … complicate. Cum ani buni ți-au dat bătăi de cap și cele pe care le știi acum, nu vrei să se întâmple așa ceva. Împreună cu colegii de clasă, afli că organizația are doi lideri Algebră și Geometrie și nu are niciun sediu, tocmai pentru a nu fi găsiți, întălnirile lor având loc în parcul Herăstrău. Ca să aflați mai multe despre ei, hotărâți că trebuie să fie urmăriți. Cum jumătate din zi sunteți la școală, angajați pe cei mai buni detectivi care să stea la câte o intrare în parc și să noteze momentele de timp la care intră și iese fiecare dintre cei doi lideri.

Detectivii vă predau listele cu plimbările în parc ale lui Algebră și de asemenea, listele cu plimbările în parc ale lui Geometrie. Ca să dejucați cât mai repede planurile celor doi, trebuie să calculați voi cât timp au stat cei doi împreună în parc.
h2. Cerință

h2. Date de intrare

Fișierul de intrare $complot.in$ conține informațiile date de detectivi. În prima parte a fișierului sunt enumerate plimbările lui Algebră după care cele ale lui Geometrie. Pe prima linie a fișierului va fi scris un număr natural n, reprezentând de câte ori a intrat și a ieșit Algebră din parc. Pe următoarele n linii sunt scrise câte două numere întregi a și b; a reprezintă momentul de timp la care Algebră intră în parc și b reprezintă momentul de timp la care Algebră părăsește parcul. Pe linia n+2, va fi scris un număr natural m ce reprezintă numărul de plimbări în parc ale lui Geometrie. Următoarele m linii vor conține câte două numere întregi c și d cu aceeași semnificație; c reprezintă momentul de timp la care Geometrie intră în parc și d reprezintă momentul de timp la care Geometrie părăsește parcul.

Fișierul de intrare $complot.in$ conține informațiile date de detectivi. În prima parte a fișierului sunt enumerate plimbările lui Algebră după care cele ale lui Geometrie. Pe prima linie a fișierului va fi scris un număr natural _n_, reprezentând de câte ori a intrat și a ieșit Algebră din parc. Pe următoarele _n_ linii sunt scrise câte două numere întregi _a_ și _b_; _a_ reprezintă momentul de timp la care Algebră intră în parc și _b_ reprezintă momentul de timp la care Algebră părăsește parcul. Pe linia _n+2_, va fi scris un număr natural _m_ ce reprezintă numărul de plimbări în parc ale lui Geometrie. Următoarele _m_ linii vor conține câte două numere întregi _c_ și _d_ cu aceeași semnificație; _c_ reprezintă momentul de timp la care Geometrie intră în parc și _d_ reprezintă momentul de timp la care Geometrie părăsește parcul.

h2. Date de ieșire

h2. Restricții

* $0 ≤ n ≤ 1 000 000$
* $0 ≤ m ≤ 1 000 000$
* $0 ≤ a1 ≤ b1 ≤ a2 ≤ b2 ≤ ... ≤ an ≤ bn ≤ 10 000 000$

* $0 ≤ _n_ ≤ 1 000 000$;
* $0 ≤ _m_ ≤ 1 000 000$;
* $0 ≤ _a[~1~]_ ≤ _b[~1~]_ ≤ _a[~2~]_ ≤ _b[~2~]_ ≤ ... ≤ _a[~n~]_ ≤ _b[~n~]_ ≤ 10 000 000$;
* $0 ≤ _c[~1~]_ ≤ _d[~1~]_ ≤ _c[~2~]_ ≤ _d[~2~]_ ≤ ... ≤ _c[~m~]_ ≤ _d[~m~]_ ≤ 10 000 000$;
* Toate momentele de timp se exprimă în minute.
 

h2. Exemplu
table(example).

|_. complot.in |_. complot.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

|_. complot.in |_. complot.out |_. Explicație |
| 3
10 20
40 60
85 100
2
15 50
110 120
| 15
| Cei doi au stat împreună în parc între minutele 15 și 20 și între minutele 40 și 50,
deci în total 15 minute

|

h3. Explicație
 
...

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