题目描述

祢豆子突然醒来，发现自己处在数轴上的 $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$），分别代表生命值和终点的位置。

输出格式

对于每个测试用例，输出一个整数，表示祢豆子到达 $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$ 点，生命值为 $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$ 点，生命值为 $2$。
5. 从 $2$ 移动到 $3$，生命值减少 $1$。此时在 $3$ 点，生命值为 $1$。
6. 休息一次，恢复 $1$ 点生命值。此时在 $3$ 点，生命值为 $2$。
7. 从 $3$ 移动到 $4$，生命值减少 $1$。此时在 $4$ 点，生命值为 $1$。

共 $7$ 回合。

由 ChatGPT 5 翻译

来源

Codeforces 2149F，英文题名 Nezuko in the Clearing。