h2. Date de intrare
Fişierul de intrare $licenta.in$ conţine pe prima linie numărul natural $K$ specificat în enunţ. Pe a doua linie este un singur număr natural $N$ reprezentând dimensiunea mulţimei $S$.

Următoarele $N$ linii conţin câte $2$ numere naturale separate prin câte un spaţiu: $XS[i]$, $YS[i]$ specificând intervalele de minute în care Mihaela este la facultate.

Următoarele $N$ linii conţin câte $2$ numere naturale separate prin câte un spaţiu: $XS[i]$, $YS[i]$ specificând intervalele de minute în care Mihaela este la facultate. Intervalele sunt disjuncte două câte două.

Următoarea linie conţine numărul natural $M$.

Următoarele $M$ linii conţin câte $2$ numere naturale separate prin câte un spaţiu: $XT[j]$, $YT[j]$ specificând intervalele de minute în care profesorul este la biroul său.

Următoarele $M$ linii conţin câte $2$ numere naturale separate prin câte un spaţiu: $XT[j]$, $YT[j]$ specificând intervalele de minute în care profesorul este la biroul său. Intervalele sunt disjuncte două câte două.

h2. Date de ieşire

h2. Restricţii

* $1 ≤ N, M <= 10^5^$

* $1 ≤ K < 10^9^$

* $1 ≤ N ≤ 10^5^$

* $0 ≤ XS[i] < YS[i] < 10^9^ oricare 1 ≤ i ≤ N$

* $1 ≤ M ≤ 10^5^$

* $0 ≤ XT[j] < YT[j] < 10^9^ oricare 1 ≤ j ≤ M$
* Pentru 40 de puncte $1 <= N * M <= 5 * 10^6^$
* Pentru a lua 100 de puncte, you need to do it for the watch.