Гонки за драгоценностями
Вы играете в гоночную игру. Ваш персонаж стартует с оси x (y = 0) и двигается по гоночной дорожке, ограниченной прямыми x = 0 и x = w. Вы можете начать гонку в любой координате находящейся в границах трека. Финишная линия находится на прямой y = h, игра заканчивается при достижении этой линии. Вы двигаетесь с фиксированной вертикальной скоростью v, при этом Вы можете управлять своей горизонтальной скоростью, устанавливая ее равной любой величине между -v / r и v / r, изменяя ее в любой момент времени.
В определенных точках на гоночной трассе расположены n драгоценных камней. Какое максимальное количество драгоценных камней Вы сможете собрать?
Входные данные
Первая строка содержит четыре целых числа n, r, w и h (1 ≤ n ≤ 10^5, 1 ≤ r ≤ 10, 1 ≤ w, h ≤ 10^9). Каждая из следующих n строк содержит два целых числа x[i] и y[i], описывающие координаты i-го камня (0 ≤ x[i] ≤ w, 0 < y[i] ≤ h). В каждой точке находится не более одного камня.
Входные данные не содержат значение v.
Выходные данные
Выведите максимальное количество драгоценных камней, которое можно собрать во время гонки.