| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
Мало кому известно, что под самым посещаемым рестораном Бикини Боттом --- Красти Крабс --- находится бункер. В нем хранится самое дорогое сокровище Мистера Крабса --- секретная формула Крабсбургера. Каким-то образом Планктон узнал о местонахождении вожделенной формулы и решил ее похитить! Но провести Юджина Крабса не так-то просто. Практически на каждом шагу в этом бункере расположена сигнализация. И конечно же неуклюжий Планктон задел один из механизмов, который поднял шумную тревогу. Планктон бросился бежать, но за ним уже мчался Губка Боб.
Планктон и Губка Боб бегут по координатной прямой. В начальный момент времени Губка Боб находится в точке 0, а Планктон в точке $s$. Скорость Планктона --- $v1$ метров в секунду, скорость Боба --- $v2$ метров в секунду. У Планктона также имеется $k$ одинаковых ловушек. Он знает, что если оставить ловушку в точке $x_i,ドル Губка Боб потратит дополнительно $a_i$ секунд на то, чтобы ее преодолеть. Ваша задача состоит в том, чтобы узнать, как долго может продолжаться погоня.
Считается, что Губка Боб догнал планктона, если их координаты совпадают. Если Губка Боб догонит Планктона в тот момент, когда тот устанавливает ловушку, Планктон считается пойманным.
В первой строке входного файла даны два числа $n, k$ (1ドル \le n, k \le 100,000円$) --- количество точек, в которых можно установить ловушки и количество ловушек у Планктона соответственно.
В следующей строке входного файла даны два числа $v1, v2$ (1ドル \le v1, v2 \le 1000$) --- скорость Планктона и Губки Боба соответственно.
В следующей строке дано число $s$ (0ドル \le s \le 100,000円,000円$) --- координата, с которой начал свое движение Планктон.
В следующих $n$ строках дано по два числа $x_i, a_i$ (0ドル \le x_i \le 100,000円,000,円 0 \le a_i \le 1000,000円$) ---описание $i$-й точки, в которую можно поставить ловушку.
Гарантируется, что для всех 1ドル \le i \le n-1$ верно $x_{i+1} > x_i$.
В единственной строке выходного файла выведите единственное число --- ответ на задачу.
Ответ будет считаться верным, если он имеет относительную или абсолютную погрешность не более 10ドル^{-6}$.
Если погоня будет продолжаться бесконечно, в единственной строке выходного файла выведите <<inf>> (без кавычек).
6 2 1 2 3 0 1 5 2 7 3 10 4 11 5 12 6
13.000000
1 1 2 1 1 1 1
inf