Vangid

문제

Sõjavangide grupp plaanib põgenemist. Ainus tee laagrist välja viib läbi $PP$ meetri pikkuse ja $LL$ meetri laiuse kanjoni. Kanjonis on $NN$ valvurit, kes seisavad igaüks oma postil ja kelle nägemisraadius on täpselt 100 meetrit. Vahelejäämise vältimiseks tuleks läbi kanjoni hiilida nii, et kaugus lähima valvurini on alati rangelt suurem kui 100 meetrit, nagu näha alloleval joonisel.

[이미지 1]

Vangid, kellel on vägivallast juba kõrini, tahavad põgenemistee vabastamiseks kõrvaldada minimaalse võimaliku arvu valvureid. Kirjutada programm, mis neile selle arvu leiab.

Võib eeldada, et vangid on võimelised kõrvaldama ükskõik milliseid valvureid (isegi neid, keda mõni teine valvur näeb).

입력

Tekstifaili esimesel real on kolm täisarvu $PP$ ($1\le P\le 500001\; \backslash le\; P\; \backslash le\; 50\backslash ,000$), $LL$ ($1\le L\le 500001\; \backslash le\; L\; \backslash le\; 50\backslash ,000$) ja $NN$ ($1\le N\le 2501\; \backslash le\; N\; \backslash le\; 250$). Faili järgmisel $NN$ real on igaühel ühe valvuri täisarvulised koordinaadid $X_{i}X\_i$ ja $Y_{i}Y\_i$ ($0\le X_i\le P0\; \backslash le\; X\_i\; \backslash le\; P$, $0\le Y_i\le L0\; \backslash le\; Y\_i\; \backslash le\; L$). Kanjoni edelanurga koordinaadid on $(0;0)(0;\; 0)$ ja kirdenurga koordinaadid $(P;L)(P;\; L)$.

Vangid võivad kanjonisse siseneda mistahes puktis $(0;Y_s)(0;\; Y\_s)$, kus $0\le Y_s\le L0\; \backslash le\; Y\_s\; \backslash le\; L$, ja väljuda mistahes punktis $(P,Y_v)(P,\; Y\_v)$, kus $0\le Y_v\le L0\; \backslash le\; Y\_v\; \backslash le\; L$. Seejuures ei pea $Y_{s}Y\_s$ ja $Y_{v}Y\_v$ olema täisarvud.

출력

Tekstifaili ainsale reale väljastada mittenegatiivne täisarv, mis näitab vähimat võimalikku kõrvaldatavate valvurite arvu.