烤面包机
测试数据来自 system/2957
时间限制:1秒 内存限制:256M
【题目描述】
小H同学最爱吃的是现烤的切片面包。烤面包机一次最多可以同时烤 \(k\) 片面包,但是只能烤好它们的一面,小H要想吃上好吃的面包片,就需要把两面都烤好。
小H一共想吃 \(n\) 片烤面包,他希望你能告诉他最少需要使用几次烤面包机?
【输入格式】
包含多组数据,每组数据占一行,包含两个用空格隔开的正整数 \(n\) 和 \(k\),\(n\) 表示一共要烤 \(n\) 块面包,\(k\) 表示烤面包机一次最多可以同时烤好 \(k\) 片面包的一个面。
【输出格式】
仅有一行包含一个整数,表示至少要用多少次烤面包机。
【输入输出样例】
Input
9 3
3 2
5 3
2 5
Output
6
3
4
2
【样例解释】
假设面包的两面分别标记为A和B。
对于样例的第1组数据,n=9,k=3,最少要使用6次烤面包机,方案为:第1次烤1~3号面包的A面;第2次烤它们的B面;第3次烤4~6号面包的A面,第4次考他们的B面;第5次烤7~8号面包的A面,第6次考他们的B面。
对于样例的第2组数据,n=3,k=2,烤面包机使用最少次数的方案:第1次烤1号和2号面包的A面,第2次烤3号面包的A面和1号面包的B面,第3次烤2号和3号面包的B面。
【数据限制】
对于 \(100\%\) 的数据,\(1≤n,k≤2*10^9\),每个子任务最多不超过100组数据。
【来源】
Mr.he