P15007 [UOI 2019 II Stage] 草坪

题目描述

在波托科兰迪亚的花园里,有一块宽度为 $1$ 米、长度为 $n$ 米的草坪。 哥萨克胡子希望通过以下操作来修剪这块草坪:他选择一个长度为 $k$ 的连续子段(草坪的一部分,宽 $1$ 米,长 $k$ 米),该子段完全被草覆盖,然后修剪该部分草坪的草。执行这个操作需要花费一小时。 此外,已知在完成所述操作整整一小时后,该区域的草会重新生长出来。这种生长会在所述时间点瞬间完成。 于是哥萨克胡子意识到,即使草坪没有被完全修剪,他也可以接受——只要草坪的任何部分至少被修剪过一次即可。 请帮助哥萨克胡子确定,为了使草坪的任何部分都至少被修剪过一次,他所需要的最短时间。 初始时,整个草坪的草都未被修剪。

输入格式

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

输出格式

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

说明/提示

第一个样例的解释: :::align{center} ![](https://cdn.luogu.com.cn/upload/image_hosting/znwaypwl.png) 1 година → 1 小时 2 година → 2 小时 3 година → 3 小时 ::: 第二个样例的解释: 哥萨克胡子可以在一小时内修剪完整个草坪。 除样例外的每个测试点,分值为 $4$ 分。