假设 Bobo 位于时间轴(数轴)上 t0 点,他要使用时间机器回到区间 (0, h] 中。
当 Bobo 位于时间轴上 t 点,同时时间机器有 c 单位燃料时,他可以选择一个满足 ⌈x/h⌉⋅h≤c 的非负整数 x, 那么时间机器会在 [0, x] 中随机整数 y,使 Bobo 回到 (t − y) 点,同时消耗 y 单位燃料。 (其中 ⌈ ⋅ ⌉ 表示上取整)
因为时间机器的随机性,对于给出的参数 h 和时间机器剩余燃料 c,Bobo 想知道能够保证回到区间 (0, h] 中的 t0 的最大值。
1 ≤ h ≤ 109
0 ≤ c ≤ 109
数据组数不超过 105.
Input
输入文件包含多组数据,请处理到文件结束。每组数据包含 2 个整数 h 和 c.
Output
对于每组数据输出 1 个整数表示 t0 的最大值。Sample Input
100 99
100 100
100 149
Sample Output
100
101
150