C. 摄影大赛

Medium

时间限制:1000 ms

内存限制:256 MiB

题面

在一年一度的「特雷森学园摄影大赛」中,赛马娘们被随机安排在了校园各处(二维平面上的不同位置)。在校园中央的(0,0)位置,放置着一台会自动拍照的智能相机

这台相机会自动拍摄它视野范围内的所有马娘!但被拍到的马娘会因为害羞而直接弃赛。作为学生会成员,你需要在y=y'的位置水平放置一块长度为d的遮光板,来保护尽可能多的马娘不被拍到,注意:如果相机、遮光板边界、赛马娘三点共线,我们仍然视为不被拍到。

输入格式

第一行给定三个整数n,y',d1n1000000,1y1000,1d10001 \leq n \leq 1000000,1\leq y' \leq 1000,1\leq d \leq 1000)分别代表赛马娘的个数,墙的y坐标,以及墙的长度

后面n行,每行两个整数xy(1000x1000,1y1000,yy)(-1000 \leq x \leq 1000 ,1\leq y \leq 1000,y \neq 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