Ловушки
시간 제한2초메모리 제한1024 MB
두 주자의 속도와 덫의 지연 시간이 주어질 때, 추격이 최대로 얼마나 지속될 수 있는지 구하거나 무한이면 inf를 출력한다.
문제
Мало кому известно, что под самым посещаемым рестораном Бикини Боттом --- Красти Крабс --- находится бункер. В нем хранится самое дорогое сокровище Мистера Крабса --- секретная формула Крабсбургера. Каким-то образом Планктон узнал о местонахождении вожделенной формулы и решил ее похитить! Но провести Юджина Крабса не так-то просто. Практически на каждом шагу в этом бункере расположена сигнализация. И конечно же неуклюжий Планктон задел один из механизмов, который поднял шумную тревогу. Планктон бросился бежать, но за ним уже мчался Губка Боб.
Планктон и Губка Боб бегут по координатной прямой. В начальный момент времени Губка Боб находится в точке 0, а Планктон в точке . Скорость Планктона --- метров в секунду, скорость Боба --- метров в секунду. У Планктона также имеется одинаковых ловушек. Он знает, что если оставить ловушку в точке , Губка Боб потратит дополнительно секунд на то, чтобы ее преодолеть. Ваша задача состоит в том, чтобы узнать, как долго может продолжаться погоня.
Считается, что Губка Боб догнал планктона, если их координаты совпадают. Если Губка Боб догонит Планктона в тот момент, когда тот устанавливает ловушку, Планктон считается пойманным.
입력
В первой строке входного файла даны два числа () --- количество точек, в которых можно установить ловушки и количество ловушек у Планктона соответственно.
В следующей строке входного файла даны два числа () --- скорость Планктона и Губки Боба соответственно.
В следующей строке дано число () --- координата, с которой начал свое движение Планктон.
В следующих строках дано по два числа () ---описание -й точки, в которую можно поставить ловушку.
Гарантируется, что для всех верно .
출력
В единственной строке выходного файла выведите единственное число --- ответ на задачу.
Ответ будет считаться верным, если он имеет относительную или абсолютную погрешность не более .
Если погоня будет продолжаться бесконечно, в единственной строке выходного файла выведите <<inf>> (без кавычек).