시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB78322737.500%

문제

You are playing a racing game. Your character starts at the x axis (y = 0) and proceeds up the race track, which has a boundary at the line x = 0 and another at x = w. You may start the race at any horizontal position you want, as long as it is within the track boundary. The finish line is at y = h, and the game ends when you reach that line. You proceed at a fixed vertical velocity v, but you can control your horizontal velocity to be any value between −v/r and v/r, and change it at any time.

There are n gems at specific points on the race track. Your job is to collect as many gems as possible. How many gems can you collect?

입력

The first line of input contains four space-separated integers n, r, w, and h (1 ≤ n ≤ 105, 1 ≤ r ≤ 10, 1 ≤ w, h ≤ 109). Each of the following n lines contains two space-separated integers xi and yi, denoting the coordinate of the ith gem (0 ≤ xi ≤ w, 0 < yi ≤ h). There will be at most one gem per location.

The input does not include a value for v.

출력

Print, on a single line, the maximum number of gems that can be collected during the race.

예제 입력 1

5 1 10 10
8 8
5 1
4 6
4 7
7 9

예제 출력 1

3

예제 입력 2

5 1 100 100
27 75
79 77
40 93
62 41
52 45

예제 출력 2

3

예제 입력 3

10 3 30 30
14 9
2 20
3 23
15 19
13 5
17 24
6 16
21 5
14 10
3 6

예제 출력 3

4