Racing Gems#8187
You are playing a racing game. Your character starts at the 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 , but you can control your horizontal velocity to be any value between -\dfrac{v}{r} and \dfrac{v}{r}, and change it at any time.
There are 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 contains four space-separated integers , , and (1 \le n \le 10^5, 1 \le r \le 10, 1 \le w, h \le 10^9). Each of the following lines contains two space-separated integers x_i and y_i, denoting the coordinate of the -th gem (0 \le x_i \le w, 0 < y_i \le h). There will be at most one gem per location.
The input does not include a value for .
Print the maximum number of gems that can be collected during the race.
Example 1
Example 2