Мальчик Вася, чтобы попасть к себе домой на 10-й этаж, сначала поднимается до 7-го, а потом идет 3 этажа наверх, потому что в лифте кнопки расположены высоко, а Вася дотягивается максимум до кнопки 7-го этажа.
Сегодня Вася переезжает в новый многоэтажный дом с N этажами в квартиру на K-м этаже. Войдя в лифт, Вася увидел, что панель управления — это некоторое количество столбцов, в каждом из которых T кнопочек, причем в каждом столбце одинаковое число кнопок.
Первый столбец — это все этажи с 1 по T снизу вверх, второй — с T + 1 по 2·T, и так далее. Но Вася дотягивается только до первых L кнопок в каждом столбце.
Помогите Васе — напишите программу, которая определит, на какой этаж ему стоит ехать, чтобы пройти потом минимальное количество этажей по лестнице до этажа K. Если таких этажей несколько, то Вася выбирает тот, где нужно спускаться вниз, а не подниматься наверх.
В единственной строке дано 4 целых числа через пробел — N, K, T, L, положительные числа, не превосходящие 109 (T — делитель числа N, K ≤ N, L ≤ T).
Выведите единственное число — ответ на задачу.
10 5 2 1
5
20 9 5 2
11
Во первом примере из условия в доме 10 этажей, и в каждом столбце по 2 кнопки. Получаем 5 столбцов, а Вася достает в каждом столбце только 1 нижнюю кнопку. И, поэтому, он может сразу поехать на нужный ему 5-й этаж.
