[379A] Velas de Año nuevo
tiempo límite por test | 1 segundo |
memoria límite por test | 256 MB |
entrada | entrada estándar |
salida | salida estándar |
Vasily el programador ama el romance, así que este año decidió iluminar su habitación con velas.
Vasily tiene velas. Cuando Vasily enciende una vela nueva, primero ilumina por una hora y luego se consume. Vasily es listo, así que puede aprovechar velas ya consumidas para hacer una nueva vela. Como resultado, esta se puede usar como cualquier otra vela nueva.
Ahora Vasily se pregunta: ¿Por cuántas horas pueden iluminar la habitación sus velas si actúa óptimamente? Ayúdalo a encontrar este número.
Entrada
Dos enteros y (; ).
Salida
Un entero - el número de horas que Vasily puede iluminar la habitación.
Ejemplos
input:
4 2
output:
7
input:
6 3
output:
8
Nota
Considera el primer ejemplo. Durante las primeras cuatro horas Vasily ilumina usando velas nuevas, luego el usas las cuatro velas ya consumidas para hacer dos velas nuevas y las enciende. Cuando estas velas se consumen, Vasily puede hacer otra vela más. En total, Vasily puede iluminar la habitación durante 7 horas.