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

Un zmeu cu $N$ capete călătoreşte din poveste în poveste, iar în poveştile tradiţionale întâlneşte câte un Făt Frumos care-l mai scurtează de câteva capete, în timp ce în poveştile moderne salvează omenirea mâncând în timp record, cu toate capetele lui, insecte ucigaşe apărute prin mutaţii genetice. Într-o seară, el îşi planifică o seccesiune de poveşti cărora să le dea viaţă. El ştie $P$ poveşti numerotate de la $1$ la $P$, durata fiecăreia şi numărul de capete pe care le pierde în fiecare poveste. Mai ştie o mulţime de $K$ perechi de poveşti care nu pot fi spuse una după alta.

Un zmeu cu $N$ capete călătoreşte din poveste în poveste, iar în poveştile tradiţionale întâlneşte câte un Făt Frumos care-l mai scurtează de câteva capete, în timp ce în poveştile moderne salvează omenirea mâncând în timp record, cu toate capetele lui, insecte ucigaşe apărute prin mutaţii genetice. Într-o seară, el îşi planifică o succesiune de poveşti cărora să le dea viaţă. El ştie $P$ poveşti numerotate de la $1$ la $P$, durata fiecăreia şi numărul de capete pe care le pierde în fiecare poveste. Mai ştie o mulţime de $K$ perechi de poveşti care nu pot fi spuse una după alta.

h2. Cerinţă

h2. Date de intrare

Fişierul de intrare $zmeu2.in$ conţine pe prima linie numerele $N$, $P$ şi $K$ despărţite prin câte un spaţiu. Pe următoarele $P$ linii se află câte o pereche de numere $d{~i~}$ şi $c{~i~}$ (separate prin câte un spaţiu) ce reprezintă durata şi capetele tăiate pentru fiecare poveste. Iar pe ultimele $K$ linii se află câte o pereche de numere $p{~i~}$ şi $p{~j~}$ (separate prin câte un spaţiu) ce semnifică faptul că povestea $p{~j~}$ nu poate fi spusă după poveste $p{~i~}$.

Fişierul de intrare $zmeu2.in$ conţine pe prima linie numerele $N$, $P$ şi $K$ despărţite prin câte un spaţiu. Pe următoarele $P$ linii se află câte o pereche de numere $d{~i~}$ şi $c{~i~}$ (separate prin câte un spaţiu) ce reprezintă durata şi capetele tăiate pentru fiecare poveste. Iar pe ultimele $K$ linii se află câte o pereche de numere $p{~i~}$ şi $p{~j~}$ (separate prin câte un spaţiu) ce semnifică faptul că povestea $p{~j~}$ nu poate fi spusă după povestea $p{~i~}$.

h2. Date de ieşire

4698