← 返回题目列表

Codeforces · 2149/F

F. 祢豆子在空地上

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

祢豆子突然在数轴 $$$0$$$ 处醒来,并拥有 $$$h$$$ 生命值。她想要达到$$$d$$$ 点。一回合,她就能做到 正好一个 两件事:

  • 在阴凉处休息并将她当前的健康状况提高$$$1$$$;
  • 从当前位置 $$$x$$$ 移动到 $$$x + 1$$$。

每次动作都会降低祢豆子的生命值;如果该动作是连续第 $$$j$$$ 次动作,她的生命值将减少 $$$j$$$ 点。如果由于某个动作,祢豆子的生命值下降到 $$$0$$$ 或以下,她就无法进行该动作。

例如,如果祢豆子最初有 $$$7$$$ 生命值且 $$$d=4$$$,她的动作可能如下所示:

  1. 从$$$0$$$移动到$$$1$$$,生命值减少$$$1$$$。现在她的健康点为$$$1$$$,健康点为$$$6$$$。
  2. 从$$$1$$$移动到$$$2$$$,生命值减少$$$2$$$。现在她的健康点为$$$2$$$,健康点为$$$4$$$。
  3. 从$$$2$$$移动到$$$3$$$,生命值减少$$$3$$$。现在她的健康点为$$$3$$$,健康点为$$$1$$$。
  4. 休息并恢复 $$$1$$$ 生命值。现在她的健康点为$$$3$$$,健康点为$$$2$$$。
  5. 从$$$3$$$移动到$$$4$$$,生命值减少$$$1$$$。现在她的健康点为$$$4$$$,健康点为$$$1$$$。

求她到达$$$d$$$ 点所需的最少转弯数。

输入

每个测试由多个测试用例组成。

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

每个测试用例的第一行包含两个整数 $$$h$$$ 和 $$$d$$$ $$$(1\le h,d \le 10^9)$$$ — 分别是健康点的数量和目标点的数量。

输出

对于每个测试用例,输出一个数字 — Nezuko 到达点 $$$d$$$ 所需的最小圈数。

示例

输入
复制

5
3 2
1 1
5 3
2 4
10 7

输出
复制

3
2
4
7
10

注意

在第一个测试用例中,$$$h = 3$$$,$$$d = 2$$$ 操作可能如下:

  1. 从$$$0$$$移动到$$$1$$$,生命值减少$$$1$$$。现在她的健康点为$$$1$$$,健康点为$$$2$$$。
  2. 休息并恢复 $$$1$$$ 生命值。现在她的健康点为$$$1$$$,健康点为$$$3$$$。
  3. 从$$$1$$$移动到$$$2$$$,生命值减少$$$1$$$。现在她的健康点为$$$2$$$。

总共 $$$3$$$ 回合。

在第四个测试用例中,$$$h = 2$$$, $$$d = 4$$$ 操作可能如下:

  1. 从$$$0$$$移动到$$$1$$$,生命值减少$$$1$$$。现在她的健康值是​​$$$1$$$,健康值是$$$1$$$。
  2. 休息并恢复 $$$1$$$ 生命值。现在她的健康点为$$$1$$$,健康点为$$$2$$$。
  3. 从$$$1$$$移动到$$$2$$$,生命值减少$$$1$$$。现在她的健康值是​​$$$2$$$,健康值是$$$1$$$。
  4. 休息并恢复 $$$1$$$ 生命值。现在她的健康点为$$$2$$$。
  5. 从$$$2$$$移动到$$$3$$$,生命值减少$$$1$$$。现在她的健康点为$$$3$$$,健康点为$$$1$$$。
  6. 休息并恢复 $$$1$$$ 生命值。现在她的健康点为$$$3$$$,健康点为$$$2$$$。
  7. 从$$$3$$$移动到$$$4$$$,生命值减少$$$1$$$。现在她的健康点为$$$4$$$,健康点为$$$1$$$。

总共$$$7$$$回合。