h2. Cerinta

Cunoscându-se valorile $X$, $Y$ şi coordonatele $(Sx ~i~ , Sy ~i~ )$ şi $(Dx ~i~ , Dy ~i~ )$ pentru $Q$ parcele, unde $1≤i≤Q$, să se afle, pentru fiecare parcelă, care este numărul de tarabe speciale pe care le conţine.

Cunoscându-se valorile $X$, $Y$ şi coordonatele $(Sx{~i~}, Sy{~i~})$ şi $(Dx{~i~}, Dy{~i~})$ pentru $Q$ parcele, unde $1≤i≤Q$, să se afle, pentru fiecare parcelă, care este numărul de tarabe speciale pe care le conţine.

h2. Date de intrare

Pe primul rând al fişierului $agora.in$ se află trei numere naturale despărţite prin câte un spaţiu, $X$, $Y$ şi $Q$ , cu semnificaţia din enunţ. Pe următoarele $Q$ rânduri se află câte $4$ numere naturale nenule $Sx ~i~$ , $Sy ~i~$ , $Dx ~i~$ , $Dy ~i~$, separate prin câte un spaţiu, cu semnificaţia din enunţ.

Pe primul rând al fişierului $agora.in$ se află trei numere naturale despărţite prin câte un spaţiu, $X$, $Y$ şi $Q$ , cu semnificaţia din enunţ. Pe următoarele $Q$ rânduri se află câte $4$ numere naturale nenule $Sx{~i~}$ , $Sy{~i~}$ , $Dx{~i~}$ , $Dy{~i~}$, separate prin câte un spaţiu, cu semnificaţia din enunţ.

h2. Date de ieşire

* $2 ≤ Y ≤ 7000$
* $1 ≤ Q ≤ 100.000$
* o tarabă face parte dintr-o parcelă şi dacă se află pe laturile ei;

* $(Sx ~i~ ,Sy ~i~ )$ şi $(Dx ~i~ ,Dy ~i~ )$ nu se vor afla în afara dreptunghiului asociat pieţei, dar se pot afla pe laturile lui;

* $(Sx{~i~}, Sy{~i~})$ şi $(Dx{~i~},Dy{~i~})$ nu se vor afla în afara dreptunghiului asociat pieţei, dar se pot afla pe laturile lui;

* Pentru teste în valoare de $10$ puncte: $X, Y ≤ 100$ şi $Q ≤ 100$
* Pentru alte teste în valoare de $20$ puncte: $X, Y ≤ 2000$ şi $Q ≤ 1000$
* Pentru alte teste în valoare de $10$ puncte: $X, Y ≤ 2000$ şi $Q ≤ 100.000$