Газон у Потоколяндії#137

Газон у Потоколяндії

0,25 секунди
256 мегабайтів
Легка

У саду Потоколяндії є газон шириною в метр та довжиною в метрів.

Козак Вус хоче покосити цей газон за допомогою наступних дій: він вибирає деякий підвідрізок цього газону довжиною (частина газону шириною в метр та довжиною в метрів) такий, що він повністю покритий травою та косить траву цієї частини газону. На цю дію йому необхідно витратити одну годину.

Також відомо, що рівно через годину з моменту, коли було завершено описану дію, трава на цій ділянці знову виросте. Це виростання відбувається миттєво в описаний момент часу.

Тоді Козак Вус зрозумів, що його задовольнить навіть не повністю покошений газон — достатньо щоб будь-яка ділянка газону була покошена хоча б один раз.

Допоможіть Козаку дізнатись мінімальний час, який йому знадобиться, щоб будь-яка ділянка газону була покошена хоча б один раз.

Початково на всьому газоні трава не є покошеною.

Вхідні дані

Перший рядок містить два цілих числа та (1\le k\le n\le 100) — довжина газону в метрах та довжина підвідрізку, який вибирається для того, щоб покосити газон, відповідно.

Вихідні дані

Виведіть одне ціле число — відповідь на задачу у годинах. Легко показати що відповідь завжди є цілим числом.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Примітка

Пояснення до першого прикладу:

Пояснення до другого прикладу:

Козак Вус може покосити весь газон за одну годину.

Оцінювання

Кожний тест, крім прикладів, оцінюється в бали.