← 返回题目列表

Codeforces · 2194/A

A. 割草机

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

夏季小屋的出口被栅栏围起来,栅栏由 $$$n$$$ 板组成,每块板宽 $$$1$$$ 米。出口左右两侧是其他地块的栅栏。栅栏的一些木板希望被拆除以建造浴室(可能全部或没有),而地块上有一台自动割草机,宽$$$w$$$米,并且不得通过栅栏上的洞离开地块。

如果被移除的木板数量中至少有$$$w$$$个连续被移除的木板,割草机将能够退出地块。确定可以从栅栏上移除的木板的最大数量。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$w$$$ ($$$1 \leq n \leq 10^{9}$$$, $$$1 \leq w \leq 10^{9}$$$) - 分别是栅栏中的木板数量和割草机的宽度(以米为单位)。

输出

对于每个测试用例,输出一个数字 - 可以从栅栏上移除的板的最大数量。

示例

输入
复制

5
9 3
13 4
15 14
20 1
1000 42

输出
复制

6
10
14
0
977

注意

在第一个测试用例中,栅栏由 $$$9$$$ 板组成。

您可以删除 $$$6$$$ 板,只保留编号为 $$$2$$$、$$$5$$$ 和 $$$8$$$ 的板。那么割草机将无法离开领土边界。

在第二个测试用例中,您可以移除 $$$10$$$ 板,可能的排列如下所示。