← 返回题目列表

Codeforces · 1562/A

A. 奇迹与沉睡者

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

给你两个整数 $$$l$$$ 和 $$$r$$$, $$$l\le r$$$。求 $$$a \bmod b$$$ 在所有 $$$(a, b)$$$ 整数对中 $$$r\ge a \ge b \ge l$$$ 的最大可能值。

提醒一下, $$$a \bmod b$$$ 是 $$$a$$$ 除以 $$$b$$$ 得到的余数。例如,$$$26 \bmod 8 = 2$$$。

输入

每个测试包含多个测试用例。

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

每个测试用例的唯一行包含两个整数 $$$l$$$, $$$r$$$ ($$$1\le l \le r \le 10^9$$$)。

输出

对于每个测试用例,输出 $$$a \bmod b$$$ 在所有 $$$(a, b)$$$ 整数对上的最大可能值,其中 $$$r\ge a \ge b \ge l$$$。

示例

输入 #1

4
1 1
999999999 1000000000
8 26
1 999999999

输出 #1

0
1
12
499999999

注意

在第一个测试用例中,唯一允许的对是 $$$(a, b) = (1, 1)$$$,其中 $$$a \bmod b = 1 \bmod 1 = 0$$$。

在第二个测试用例中,最佳选择是 $$$(a, b) = (1000000000, 999999999)$$$,其中 $$$a \bmod b = 1$$$。