Логистика — сложнейшая наука. Логистика в пустыне — невероятное искусство.
В бескрайней пустыне расположен склад, в котором хранятся N яблок. В L километрах от яблочного склада находится завод, производящий яблочный сок. Единственным средством транспортировки яблок является грузовой верблюд, припаркованный около склада. Верблюд обладает феноменальной грузоподъемностью, но не может нести более K яблок. Кроме того, верблюд должен съедать по одному яблоку пройдя каждый километр, иначе следующую партию везти будет уже некому. Зато на пути от склада к заводу через каждый километр установлены навесы, где можно оставлять любое количество яблок.
Выясните, какое максимальное количество яблок возможно доставить на завод.
В единственной строке через пробел записаны целые числа L, N, K (1 ≤ L, N, K ≤ 109).
Вывести единственное число — искомое количество яблок.
5 30 10
11
1000 2999 1001
533
5 4 10
0
| Название |
|---|


