Type: Default 1000ms 256MiB

芙莉莲的谷子

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

既然是勇者辛美尔曾经路过的商场,那就不能马虎对待。毕竟,在漫长的旅途中,算错物资导致菲伦闹别扭可是很麻烦的。

你正在异世界参加国际货物采购大赛(International Cargo Procurement Contest, ICPC),芙莉莲和他的伙伴们(大概包括那个只会喝酒的矮人和总在找甜点的菲伦)来到了名为“传送门商城”的地方。为了收集那些亮晶晶的魔导具——也就是所谓的“谷子”,我们需要遵循店长(一个对空间稳定性有强迫症的魔法使)制定的特殊进货协议:

规则很简单:所有的商品必须以“箱”为单位进货,每一箱魔力容器恰好能容纳 bb 个单位的商品,而经过我的解析魔法预测,明天总共需要售出 aa 个单位的商品才能满足芙莉莲他们的需求。在我们的旅途中,断货是绝对不允许的,哪怕只差 11 个单位,菲伦也会露出那种看垃圾一样的眼神盯着你,所以你订购的总数必须大于或等于 aa。

现在请你计算出最少需要订购的箱数,最后将这个整数结果输出。

输入描述

输入包含两个正整数 aa 和 bb (1⩽a,b⩽1091 \leqslant a, b \leqslant 10^9)。

输出描述

输出一个整数,表示最少需要订购的箱数。

样例

10 3
4
16 8
2