Полжав
Еден полжав се наоѓа на дното од бунар и треба да се искачи нагоре за да излезе. Бунарот е длабок точно М метри. Во текот на еден ден полжавот се искачува нагоре точно D метри, а во текот на ноќта која следи се слизга надолу точно N метри. Пресметајте колку дена ќе бидат потребни за полжавот да излезе од бунарот.
Влез
Во првиот и единствен ред се запишани три цели броја М(4 < М < 5000), D(2 < D < M) и N (0 < N < D).
Излез
Во првиот и единствен ред запишете го одговорот што се бара.
Ограничувања
Временско ограничување: 1 second
Мемориско ограничување: 64 megabytes
Примери
влез 10 3 1 | излез 5 |
влез 10 3 2 | излез 8 |
влез 5 3 1 | излез 2 |