eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гонки за драгоценностями

Гонки за драгоценностями

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Вы играете в гоночную игру. Ваш персонаж стартует с оси x (y = 0) и двигается по гоночной дорожке, ограниченной прямыми x = 0 и x = w. Вы можете начать гонку в любой координате находящейся в границах трека. Финишная линия находится на прямой y = h, игра заканчивается при достижении этой линии. Вы двигаетесь с фиксированной вертикальной скоростью v, при этом Вы можете управлять своей горизонтальной скоростью, устанавливая ее равной любой величине между -v / r и v / r, изменяя ее в любой момент времени.

В определенных точках на гоночной трассе расположены n драгоценных камней. Какое максимальное количество драгоценных камней Вы сможете собрать?

Вхідні дані

Первая строка содержит четыре целых числа n, r, w и h (1n10^5, 1r10, 1w, h10^9). Каждая из следующих n строк содержит два целых числа x[i] и y[i], описывающие координаты i-го камня (0x[i]w, 0 < y[i]h). В каждой точке находится не более одного камня.

Входные данные не содержат значение v.

Вихідні дані

Выведите максимальное количество драгоценных камней, которое можно собрать во время гонки.

Приклад

Вхідні дані #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
Джерело 2015 ACM North America - Pacific Northwest, Дивизион 1, Задача G