Fișierul intrare/ieșire	complot.in, complot.out	Sursă	Olimpiada locala 2015, Clasa a 7-a
Autor	autor necunoscut	Adăugată de	Marcela • Marcela
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Complot (clasa a 7-a)

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.

Cerință

Scrieți un program care să determine numărul de minute pe care le-au petrecut împreună Algebră și Geometrie în parc.

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.

Date de ieșire

Fișierul de ieșire complot.out conține o singură linie ce conține un singur număr întreg ce reprezintă timpul total pe care Algebră și Geometrie îl petrec împreună în parc.

Restricții

• 0 ≤ n ≤ 1 000 000;
• 0 ≤ m ≤ 1 000 000;
• 0 ≤ a₁ ≤ b₁ ≤ a₂ ≤ b₂ ≤ ... ≤ a_n ≤ b_n ≤ 10 000 000;
• 0 ≤ c₁ ≤ d₁ ≤ c₂ ≤ d₂ ≤ ... ≤ c_m ≤ d_m ≤ 10 000 000;
• Toate momentele de timp se exprimă în minute.

Exemplu