29969번 - Vangid 다국어

Sõjavangide grupp plaanib põgenemist. Ainus tee laagrist välja viib läbi $P$ meetri pikkuse ja $L$ meetri laiuse kanjoni. Kanjonis on $N$ 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.

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 $P$ ($1 \le P \le 50\,000$), $L$ ($1 \le L \le 50\,000$) ja $N$ ($1 \le N \le 250$). Faili järgmisel $N$ real on igaühel ühe valvuri täisarvulised koordinaadid $X_i$ ja $Y_i$ ($0 \le X_i \le P$, $0 \le Y_i \le L$). Kanjoni edelanurga koordinaadid on $(0; 0)$ ja kirdenurga koordinaadid $(P; L)$.

Vangid võivad kanjonisse siseneda mistahes puktis $(0; Y_s)$, kus $0 \le Y_s \le L$, ja väljuda mistahes punktis $(P, Y_v)$, kus $0 \le Y_v \le L$. Seejuures ei pea $Y_s$ ja $Y_v$ olema täisarvud.

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