#P15007. [UOI 2019 II Stage] 草坪

[UOI 2019 II Stage] 草坪

题目描述

在波托科兰迪亚的花园里,有一块宽度为 11 米、长度为 nn 米的草坪。

哥萨克胡子希望通过以下操作来修剪这块草坪:他选择一个长度为 kk 的连续子段(草坪的一部分,宽 11 米,长 kk 米),该子段完全被草覆盖,然后修剪该部分草坪的草。执行这个操作需要花费一小时。

此外,已知在完成所述操作整整一小时后,该区域的草会重新生长出来。这种生长会在所述时间点瞬间完成。

于是哥萨克胡子意识到,即使草坪没有被完全修剪,他也可以接受——只要草坪的任何部分至少被修剪过一次即可。

请帮助哥萨克胡子确定,为了使草坪的任何部分都至少被修剪过一次,他所需要的最短时间。

初始时,整个草坪的草都未被修剪。

输入格式

第一行包含两个整数 nnkk (1kn1001\le k\le n\le 100) —— 分别表示草坪的长度(米)以及为修剪草坪而选择的子段长度(米)。

输出格式

输出一个整数 —— 问题的答案,单位为小时。可以证明答案总是一个整数。

5 2
3
3 3
1

提示

第一个样例的解释:

:::align{center}

1 година → 1 小时
2 година → 2 小时
3 година → 3 小时
:::

第二个样例的解释:

哥萨克胡子可以在一小时内修剪完整个草坪。

除样例外的每个测试点,分值为 44 分。