아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Ловушки

시간 제한2초메모리 제한1024 MB

요약
두 주자의 속도와 덫의 지연 시간이 주어질 때, 추격이 최대로 얼마나 지속될 수 있는지 구하거나 무한이면 inf를 출력한다.
난이도

보통10점 중 6점

유형
정렬, 누적 합, 그리디
정답자
아직 제출이 없습니다

문제

Мало кому известно, что под самым посещаемым рестораном Бикини Боттом --- Красти Крабс --- находится бункер. В нем хранится самое дорогое сокровище Мистера Крабса --- секретная формула Крабсбургера. Каким-то образом Планктон узнал о местонахождении вожделенной формулы и решил ее похитить! Но провести Юджина Крабса не так-то просто. Практически на каждом шагу в этом бункере расположена сигнализация. И конечно же неуклюжий Планктон задел один из механизмов, который поднял шумную тревогу. Планктон бросился бежать, но за ним уже мчался Губка Боб.

Планктон и Губка Боб бегут по координатной прямой. В начальный момент времени Губка Боб находится в точке 0, а Планктон в точке ss. Скорость Планктона --- v1v1 метров в секунду, скорость Боба --- v2v2 метров в секунду. У Планктона также имеется kk одинаковых ловушек. Он знает, что если оставить ловушку в точке x_ix\_i, Губка Боб потратит дополнительно a_ia\_i секунд на то, чтобы ее преодолеть. Ваша задача состоит в том, чтобы узнать, как долго может продолжаться погоня.

Считается, что Губка Боб догнал планктона, если их координаты совпадают. Если Губка Боб догонит Планктона в тот момент, когда тот устанавливает ловушку, Планктон считается пойманным.

입력

В первой строке входного файла даны два числа n,kn, k (1≤n,k≤100,0001 \le n, k \le 100\\,000) --- количество точек, в которых можно установить ловушки и количество ловушек у Планктона соответственно.

В следующей строке входного файла даны два числа v1,v2v1, v2 (1≤v1,v2≤10001 \le v1, v2 \le 1000) --- скорость Планктона и Губки Боба соответственно.

В следующей строке дано число ss (0≤s≤100,000,0000 \le s \le 100\\,000\\,000) --- координата, с которой начал свое движение Планктон.

В следующих nn строках дано по два числа x_i,a_ix\_i, a\_i (0≤x_i≤100,000,000,0≤a_i≤1000,0000 \le x\_i \le 100\\,000\\,000, 0 \le a\_i \le 1000\\,000) ---описание ii-й точки, в которую можно поставить ловушку.

Гарантируется, что для всех 1≤i≤n−11 \le i \le n-1 верно x_i+1>x_ix\_{i+1} > x\_i.

출력

В единственной строке выходного файла выведите единственное число --- ответ на задачу.

Ответ будет считаться верным, если он имеет относительную или абсолютную погрешность не более 10−610^{-6}.

Если погоня будет продолжаться бесконечно, в единственной строке выходного файла выведите <<inf>> (без кавычек).

예제2

  1. 예제 1

    입력
    6 2
    1 2
    3
    0 1
    5 2
    7 3
    10 4
    11 5
    12 6
    
    예상 출력
    13.000000
    
  2. 예제 2

    입력
    1 1
    2 1
    1
    1 1
    
    예상 출력
    inf