Гонки за коштовностями#8187
Ви граєте в гоночну гру. Ваш персонаж стартує з осі (y = 0) і рухається по гоночній доріжці, обмеженій прямими x = 0 та x = w. Ви можете почати гонку з будь-якої точки в межах треку. Фінішна лінія знаходиться на прямій y = h, і гра завершується, коли ви досягаєте цієї лінії. Ви рухаєтеся з фіксованою вертикальною швидкістю , при цьому можете керувати своєю горизонтальною швидкістю, встановлюючи її на будь-яке значення між -\dfrac{v}{r} та \dfrac{v}{r}, змінюючи його в будь-який момент.
На гоночній трасі розташовані коштовних каменів. Яку максимальну кількість коштовних каменів ви зможете зібрати?
Перший рядок містить чотири цілі числа , , та (1 \le n \le 10^5, 1 \le r \le 10, 1 \le w, h \le 10^9). Кожен з наступних рядків містить два цілі числа x_i та y_i, що описують координати -го каменя (0 \le x_i \le w, 0 < y_i \le h). В кожній точці знаходиться не більше одного каменя.
Вхідні дані не містять значення .
Виведіть максимальну кількість коштовних каменів, яку можна зібрати під час гонки.
Приклад 1
Приклад 2