#P15007. [UOI 2019 II Stage] 草坪
[UOI 2019 II Stage] 草坪
题目描述
在波托科兰迪亚的花园里,有一块宽度为 米、长度为 米的草坪。
哥萨克胡子希望通过以下操作来修剪这块草坪:他选择一个长度为 的连续子段(草坪的一部分,宽 米,长 米),该子段完全被草覆盖,然后修剪该部分草坪的草。执行这个操作需要花费一小时。
此外,已知在完成所述操作整整一小时后,该区域的草会重新生长出来。这种生长会在所述时间点瞬间完成。
于是哥萨克胡子意识到,即使草坪没有被完全修剪,他也可以接受——只要草坪的任何部分至少被修剪过一次即可。
请帮助哥萨克胡子确定,为了使草坪的任何部分都至少被修剪过一次,他所需要的最短时间。
初始时,整个草坪的草都未被修剪。
输入格式
第一行包含两个整数 和 () —— 分别表示草坪的长度(米)以及为修剪草坪而选择的子段长度(米)。
输出格式
输出一个整数 —— 问题的答案,单位为小时。可以证明答案总是一个整数。
5 2
3
3 3
1
提示
第一个样例的解释:
:::align{center}

1 година → 1 小时
2 година → 2 小时
3 година → 3 小时
:::
第二个样例的解释:
哥萨克胡子可以在一小时内修剪完整个草坪。
除样例外的每个测试点,分值为 分。