题面
在一年一度的「特雷森学园摄影大赛」中,赛马娘们被随机安排在了校园各处(二维平面上的不同位置)。在校园中央的(0,0)位置,放置着一台会自动拍照的智能相机。
这台相机会自动拍摄它视野范围内的所有马娘!但被拍到的马娘会因为害羞而直接弃赛。作为学生会成员,你需要在y=y'的位置水平放置一块长度为d的遮光板,来保护尽可能多的马娘不被拍到,注意:如果相机、遮光板边界、赛马娘三点共线,我们仍然视为不被拍到。
输入格式
第一行给定三个整数n,y',d
()分别代表赛马娘的个数,墙的y坐标,以及墙的长度
后面n
行,每行两个整数x
和y
,代表(x,y)处有一个赛马娘
输出格式
一个整数,表示最多能保护多少马娘不被拍到
样例
输入
6 2 1 -1 1 -3 3 -1 4 1 1 2 3 3 4
输出
2
输入
3 2 1 -1 1 40 1 0 1
输出
0