#P652. 解密参赛码

    ID: 1066 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>字符串最小表示法模拟环形处理ON算法普及

解密参赛码

题目描述

小s同学出去旅游啦~,小s同学住的宾馆每天早上都会提供丰盛的自助早餐,小s同学最爱吃的就是现烤的切片面包。但是呢,宾馆的烤面包机很差,虽然说每次最多可以同时烤 kk 块面包,但是只能烤好这些面包的一个面。小s要想吃上好吃的面包,就需要把面包的两面都烤好。

小s同学一共想吃 nn 块烤面包,但是小s每天都有好多景点需要游览,她不能在早餐上耽误很长时间,因此,小s同学希望你能告诉她最少需要使用几次烤面包机就可以烤好 nn 块面包。

输入格式

输入数据仅有一行包含两个用空格隔开的正整数 nnkknn 表示小s同学一共要烤 nn 块面包,kk 表示宾馆的烤面包机一次最多可以同时烤好 kk 块面包的一个面。

输出格式

仅有一行包含一个整数,表示小s同学至少要用多少次烤面包机。

样例

3 2
3

数据范围

n,k10n,k\le 10

来源

市赛