#6576. 烤面包

烤面包

题目描述

小 y 同学暑假出去旅游啦~,他住的宾馆每天早上都会提供丰盛的自助早餐。小 y 同学 最爱吃的就是现烤的切片面包。但是宾馆的烤面包机很差,虽然说每次最多可以同时烤k k块面包,但是只能烤好这些面包的一个面。小 y 要想吃上好吃的面包,就需要把面包的两 面都烤好。小 y 同学一共想吃n n 块烤面包,因为每天都有好多景点需要游览,他不能在早餐上耽误很长时间,因此希望你能告诉他,最少需要使用几次烤面包机就可以烤好n n 块面包。

输入格式

输入一行,包含两个用空格隔开的正整数n nk knn 表示小 y 同学一共要烤 n n 块面包,kk 表示宾馆的烤面包机一次最多可以同时烤好 k k 块面包的一个面。

输出格式

输出一行一个整数,表示小 y 同学至少要用多少次烤面包机。

样例

3 2
3

样例11解释

假设面包的两面分别标记为 AABB,小 s 同学第一次烤 11 号和 22号面包的 AA 面,第 22 次烤 33 号面包的 AA 面和 11 号面包的 BB 面,第 33 次烤 22 号和 33 号面包的 BB 面,这是使用烤面包机次数最少的方案数据范围

数据规模与约定

对于10% 10\%的数据满足:k1k\le 1

对于50% 50\%的数据满足:k4k\le 4

对于100% 100\%的数据满足:n,k10n,k\le 10