高速公路 Highway
题意翻译
题目大意：
Bob是一名优秀的工程设计师，他正在设计一条穿越的农村地区的高速公路。为了方便平面上的一些村庄的人安全而快捷地穿越高速公路，需要设计跨越高速公路的人行天桥。当然为了节约成本，Bob要确保天桥的数量尽量少。
在Bob的设计图纸上，高速公路是一条长为L的线段，它的左端点是平面坐标系的原点，右端点是x轴正方向的某个点。所有村庄在坐标系中标记成点。
为了确保能够应急，每个村庄与最近的天桥的欧几里得距离不能超过D。现在请你帮助Bob确定最少需要修建几个人行天桥。
输入格式
第1行是一个整数L（1<=L<=10^9），表示高速公路的长度。
第2行是一个整数D（1<=D<=10^9），表示每个村庄到离自己最近的天桥的距离不超过D。
第3行是一个整数n（n<=10^5），表示村庄数目。
接下来的n行，每行包含两个整数x,y，表示村庄的位置坐标（0<=x<=L，-D<=y<=D）。
输出格式：
一个整数，表示最少需要修建几个人行天桥。
Translated by @______ @@Rye_Catcher
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4490
[PDF](https://uva.onlinejudge.org/external/16/p1615.pdf)