问题2150--李聪明的冒险

2150: 李聪明的冒险

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

李聪明是一位热爱探险的少年,他总是不断的挑战各种各样的未知。这次,一个神秘的高山吸引了他。高山有 X 层台阶,每一层都充满了未知的危险和奇遇。李聪明每次可以选择攀爬 Y 层或者仅仅攀爬一层,但是由于高山的特殊魔力,每一次攀爬无论攀爬多少层,都会消耗掉一次机会。
现在,李聪明需要你的帮助来计划他的攀爬策略,以使得他能够以最少的次数到达第 X 层。请你帮助他吧!(毕竟他是聪明!!不想计算很正常)

输入

首先输入一个整数 T,表示有 T 组数据。

接下来有 T 行,每行包含两个整数 X 和 Y,表示需要攀爬的塔层数和每次可以攀爬的最大层数。

数据范围:1T5001X,Y100

输出

输出 T 行,每行一个整数,表示李聪明需要的最少的攀爬次数。

样例输入 Copy

4
4 2
8 3
3 4
2 1

样例输出 Copy

2
4
3
2

提示

样例 1:李聪明需要攀爬到第 4 层,每次可以爬 2 层,因此李聪明可以两次都爬 2 层,所以需要 2 次。

样例 2:李聪明需要攀爬到第 8 层,每次可以爬 3 层,李聪明可以先爬 3 层再爬 3 层,剩下的 2 层只能每次爬 1 层,所以共需 4 次。

样例 3:李聪明需要攀爬到第 3 层,每次可以爬 4 层,虽然每次可以爬的层数多,但李聪明只需要爬到第 3 层,所以他每次都只能爬 1 层,因此需要 3 次。

样例 4:李聪明需要攀爬到第 2 层,每次只能爬 1 层,因此李聪明需要攀爬 2 次。