描述

Bob 是一位技术娴熟的工程师。他需要设计一条穿过村庄稀少区域的高速公路。由于该地区人口稀少，他希望尽量减少高速公路的出入口数量。他将高速公路建模为一条线段 S（起点为零），村庄为平面上的点，出入口为 S 上的点。已知高速公路和村庄的位置，Bob 需要找到最少需要多少个出入口，才能确保每个村庄到至少一个出入口的距离不超过 D。所有村庄的位置与 S 的距离均不超过 D。

输入

程序输入来自一个文本文件。文件中的每个数据集代表高速公路和村庄位置的一组特定数据。数据集以高速公路的长度 L（整数）开头。接着是距离 D（整数）、村庄数量 N，以及每个村庄的坐标 (x, y)。程序输出所需的最少出入口数量。

输入中可以自由出现空格。输入数据正确，并以文件结束符终止。

输出

对于每组数据，程序从新的一行开始将结果打印到标准输出。输入/输出示例如下表所示。这是一个单一的数据集。高速公路长度 L 为 100，距离 D 为 50。共有 3 个村庄，坐标分别为 (2, 4)、(50, 10)、(70, 30)。该数据集的结果为最少出入口数量：1。

输入数据 1

100
50
3
2 4
50 10
70 30

输出数据 1

1

来源

Southeastern Europe 2007