2635: 基因光线
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：7
题目描述
黑大帅统治古古怪界后，一直在玩一种很奇葩的游戏。在一个二维平面上，他先复制了n个小A，把他们放在不同的位置，然后射出一条ax+by+c=0的基因光线，宽度为d，即离这条直线的距离不大于d的小A会被射中。当然，某些悲剧的小A就会被射中，并变成黑小A。当然，这不是重点。玩了很久后，黑大帅猛然发现，自己竟然一次都没有射中小A。黑大帅怒了，于是他开启了作弊模式，将c改成自己想要的任意数值。现在，黑大帅想知道，在开启了作弊模式后，他射出一道基因光线最多能击中几个小A。
输入
第一行四个数字a，b，d，n，接下来n行每行两个数字x，y表示这个小A的坐标。
输出
一行一个数字表示最多能击中几个小A。
样例输入 复制
1 -1 0.707106782 5
0 0
1 0
0 1
2 0
2 1样例输出 复制
4提示
将c值改为0或-1可以击中4个小A，可以证明不可能同时击中5个小A。
50%的数据满足a=0;
100%的数据满足n<=100000，其余所有数值均为绝对值不大于1000的实数。