Вам даны два целых числа \(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\).
Выходные данные
Для каждого набора входных данных выведите наибольшее возможное значение \(a \bmod b\) по всем парам \((a, b)\) целых чисел, для которых \(r\ge a \ge b \ge l\).
Примечание
В первом наборе входных данных единственной допустимой парой является \((a, b) = (1, 1)\), для которой \(a \bmod b = 1 \bmod 1 = 0\).
Во втором наборе входных данных оптимальным выбором является пара \((a, b) = (1000000000, 999999999)\), для которой \(a \bmod b = 1\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1
999999999 1000000000
8 26
1 999999999
|
0
1
12
499999999
|