← 返回题目列表

Codeforces · 1426/A

A. 楼层号

中文机器翻译题面 查看原题

Vasya 去看望他的同学 Petya。 Vasya 知道 Petya 的公寓号码是 $$$n$$$。

Petya 的房子只有一个入口,公寓分布如下:一楼包含 $$$2$$$ 公寓,其他楼层各包含 $$$x$$$ 公寓。公寓从一楼开始编号。 IE。一楼的公寓编号为 $$$1$$$ 和 $$$2$$$,二楼的公寓编号为 $$$3$$$ 到 $$$(x + 2)$$$,三楼的公寓编号为 $$$(x + 3)$$$ 到 $$$(2 \cdot x + 2)$$$,依此类推。

你的任务是找到 Petya 居住的楼层。假设房子总是足够高,至少可以容纳 $$$n$$$ 公寓。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

测试用例中唯一的一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \le n, x \le 1000$$$) — Petya 的公寓数量以及房子除第一间外的每层公寓数量(一楼有两间公寓)。

输出

对于每个测试用例,打印答案:Petya 居住的楼层数。

示例

输入 #1

4
7 3
1 5
22 5
987 13

输出 #1

3
1
5
77

注意

考虑示例的第一个测试用例:第一层包含编号为 $$$1$$$ 和 $$$2$$$ 的公寓,第二层包含编号为 $$$3$$$、$$$4$$$ 和 $$$5$$$ 的公寓,第三层包含编号为 $$$6$$$、$$$7$$$ 和 $$$8$$$ 的公寓。因此,Petya 住在三楼。

在示例的第二个测试用例中,Petya 住在一楼的公寓 $$$1$$$ 中。