时间限制：1秒　　内存限制：256M

---

【题目描述】

　　BOB是一名优秀的工程设计师，他正在设计一条穿越的农村地区的高速公路。为了方便一些村庄的人安全而快捷穿越高速路，需要设计跨越高速公路的人行天桥。当然为了节约成本，BOB须尽量减少天桥的数量。

　　在BOB的设计图纸上，高速公路是一条长为 \(L\) 的线段，它的左端点是平面坐标系的原点，右端点是 \(x\) 轴正方向的某个点。所有村庄在坐标系中标记成点。

　　现在请你帮助BOB确定需要修建人行天桥的最少数量，满足每个村庄与最近的天桥的曼哈顿距离不超过 \(D\)。

【输入格式】

　　第 1 行是一个整数 \(L\)，表示高速公路的长度。
　　第 2 行是一个整数 \(D\)，表示村庄离自己最近的天桥的不超过D。
　　第 3 行是一个整数 \(n\)，表示村庄数目。
　　接下来的 \(n\) 行，每行包含两个整数 \(x,y\)，表示村庄的位置坐标，输入保证：\(0≤x≤L\) 且 \(-D≤y≤D\)。

【输出格式】

　　一个整数，表示修建人行天桥的最小数量。

【输入输出样例】

　Input

15
5
5
0 1
2 4
6 3
8 2
13 2

　Output

3

【数据限制】

　　对于 \(30\%\) 的数据，\(1≤n≤10\)。
　　对于 \(70\%\) 的数据，\(1≤n≤10000\)。
　　对于 \(100\%\) 的数据，\(1≤n≤100000\)，\(1≤L,D≤10^9\)。

【来源】

　　Mr.he