Ограда

Несколько столетий тому назад князь Гвидон в целях укрепления замка на острове Буян решил обнести его частоколом. Частокол - это деревянный забор с заострёнными концами.

По древнерусским государственным стандартам высота частокола должна была составлять N метров, а количество колов в частоколе должно быть не менее M штук. Также каждый кол в частоколе должен быть цельным, то есть нельзя взять низ от одного ствола, а верх от другого.

На острове растут только очень древние и очень высокие деревья, высотой H. Так как надо и забор строить, и древность почитать, было решено срубить минимально необходимое количество деревьев.

Князь Гвидон не силён в математике. Помогите ему посчитать, сколько деревьев ему надо приказать срубить.

Входные данные

В первой строке входного файла INPUT.TXT записано целое число N - высота частокола по древнерусским ГОСТам. Во второй строке записано целое число M - количество кольев, необходимое для постройки частокола. В третьей строке записано целое число H - высота древних деревьев острова Буян. Ограничения: 1 ≤ N ≤ H ≤ 100, 1 ≤ M ≤ 100.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число - количество деревьев, которые будут отданы под топор.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]