A16784 | $Lawn Mower$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

夏季别墅的出口用篱笆围起来，篱笆由 $ 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} $ ）——分别表示篱笆中的木板数量和割草机的宽度（单位：米）。

对于每个测试用例，输出一个数字——可以从篱笆上拆除的最大木板数量。

输入 #1

输出 #1

C++ 编辑器

输入

输出