В биатлоне спортсмен бежит несколько одинаковых основных кругов, между которыми расположены огневые рубежи (то есть основных кругов всегда на 1 больше, чем огневых рубежей). За каждый промах при стрельбе он должен пробежать штрафной круг фиксированной длины P. Известно количество огневых рубежей R, количество промахов K и общая длина дистанции S (сумма всех основных и всех штрафных кругов) для одного из спортсменов.
Найдите длину основного круга.
Входные данные
Четыре строки входного файла INPUT.TXT содержат четыре целых числа: R (1 ≤ R ≤ 103), K (1 ≤ K ≤ 105), P (1 ≤ P ≤ 105) и S (1 ≤ S ≤ 109). Гарантируется, что длина основного круга при указанных параметрах – натуральное число.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно натуральное число – ответ на вопрос задачи.
Пример
№
INPUT.TXT
OUTPUT.TXT
1
1
2
150
1100
400
Пояснение к примеру
На дистанции присутствует только один огневой рубеж, на котором биатлонист совершил два промаха, и поэтому пробежал дважды по 150 метров. В результате чего общая протяжённость его пути составила 1100 метров.
Перебирая всевозможные длины основных кругов, начиная с 1, дойдем до 400, при этом сумма длин всех кругов окажется равна 1100 метров.
Система оценки
Решения, верно работающие при S ≤ 105, получат не менее 30 баллов.
Решения, верно работающие при K = 0, получат не менее 30 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
