#NK22H. 烤面包

    ID: 34 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NK语法基础训练2.2基础语法贪心向上取整整数除法

烤面包

题目描述

xxx250 同学暑假出去旅游,住的宾馆每天早上都会提供丰盛的自助早餐。xxx250 同学最爱吃的就是现烤的切片面包。

但是宾馆的烤面包机比较差:每次最多可以同时烤好 kk 块面包,但每块面包一次只能烤好其中的一面。想要吃到烤好的面包,需要把每块面包的两面都烤好。

xxx250 同学一共想吃 nn 块面包。由于每天还有很多景点需要游览,他不想耽误太长时间。请你计算最少需要使用几次烤面包机,才能把所有面包的两面都烤好。

输入格式

输入一行,包含两个正整数 nn 和 kk,分别表示面包总数和烤面包机每次最多可以烤好的面包块数。

输出格式

输出一个整数,表示最少使用烤面包机的次数。

数据范围

1≤n1\le n,1≤k≤101\le k\le 10。原截图未显示 nn 的上界;测试数据最大覆盖到 10910^9。

样例

输入:

3 2

输出:

3

样例说明

可以按以下方式操作:

  1. 第一次烤第 11、22 块面包的 A 面;
  2. 第二次烤第 33 块面包的 A 面,以及第 11 块面包的 B 面;
  3. 第三次烤第 22、33 块面包的 B 面。

这样一共使用烤面包机 33 次。