Задача A. Шпион

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:100  

Условие

Шпион проник во вражескую организацию, получил доступ к Главному Компьютеру (ГК), вставил в него диск, и в момент времени t0 = 0 начал выкачивать Важные Данные (ВД). ВД выкачиваются со скоростью 1 ГБ/сек.

Одновременно с этим он заметил, как за дверью кабинета прошел патруль. Патруль появляется каждые T секунд и находится в зоне досягаемости в течение A секунд. В течение этого времени шпион не может покинуть Кабинет с ГК (КГК) незамеченным. В случае, когда шпион покидает кабинет одновременно с началом или концом патруля (шпион покидает КГК моментально), он остается незамеченным.

Задача шпиона состоит в том, чтобы загрузить максимальное количество ВД, безопасно извлечь накопитель из ГК и покинуть КГК незамеченным. При этом необходимо покинуть КГК раньше, чем его посетит большой патруль, который появится в момент времени B. Безопасное извлечение накопителя занимает D секунд. В это время ВД не загружаются, а шпион может быть замечен патрулём, поэтому эту операцию нужно производить, когда патруля нет поблизости.

Ваша задача состоит в том, чтобы вычислить, какое максимальное количество ГБ ВД может получить шпион, или определить, что миссия невыполнима.

Формат входных данных

Входные данные содержат 4 целых числа T, A, B, D, каждое в отдельной строке.

Формат выходных данных

Ответ должен содержать одно целое число: максимальное количество Важных Данных, в ГБ. В случае, если миссия невыполнима, необходимо вывести -1.

Ограничения

1 ≤ A, B, D, T ≤ 104

A < T

Примеры тестов

Стандартный вход Стандартный выход
1
4
3
10
1
7
2
4
1
11
2
9

0.128s 0.022s 15