h2. Date de intrare

Fişierul de intrare $ninja.in$ va conţine trei numere naturale $N, M, K$ reprezentând numărul de coloane, numărul de linii ale camerei respectiv numărul de întrebări la care trebuie să răspundeţi. Următoarele $N$ linii vor conţine câte două numere $X Y$ reprezentând faptul că pe linia respectivă se află o grămadă de aur situată pe intervalul de coloane [X, Y]. Următoarele $K$ linii vor conţine de-asemenea două numere $A B$ reprezentând o întrebare de tipul "Câte lingouri rămân nesupravegheate dacă se închid toate camerele din intervalul de coloane [A, B]?".

Fişierul de intrare $ninja.in$ va conţine trei numere naturale $N, M, K$ reprezentând numărul de coloane, numărul de linii ale camerei respectiv numărul de întrebări la care trebuie să răspundeţi. Următoarele $M$ linii vor conţine câte două numere $X Y$ reprezentând faptul că pe linia respectivă se află o grămadă de aur situată pe intervalul de coloane [X, Y]. Următoarele $K$ linii vor conţine de-asemenea două numere $A B$ reprezentând o întrebare de tipul "Câte lingouri rămân nesupravegheate dacă se închid toate camerele din intervalul de coloane [A, B]?".

h2. Date de ieşire

9612