← 返回题目列表

Codeforces · 570/B

B. 简单的游戏

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

有一天 Misha 和 Andrew 正在玩一个非常简单的游戏。首先,每个玩家选择一个 1 到 n 范围内的整数。假设 Misha 选择了数字 m,Andrew 选择了数字 a。

然后,通过使用随机生成器,他们选择一个1到n之间的随机整数c(以相同的概率选择从1到n的任何整数),之后数字更接近c的玩家获胜。男孩们一致认为,如果 m 和 a 与 c 的距离相同,则 Misha 获胜。

安德鲁非常想赢,所以他请你帮助他。你知道Misha选择的数字,以及数字n。您需要确定安德鲁必须选择哪个值,以便他获胜的概率尽可能高。

更正式地说,您需要找到这样的整数 a (1 ≤ a ≤ n),使得 $$|c-a|<|c-m|$$ 的概率最大,其中 c 是从 1 到 n(含)之间等概率选择的整数。

输入

第一行包含两个整数n和m (1 ≤ m ≤ n ≤ 109)——游戏中的数字范围,以及Misha选择的数字。

输出

打印一个数字——这样的值a,安德鲁获胜的概率是最高的。如果有多个这样的值,则打印其中的最小值。

示例

输入 #1

3 1

输出 #1

2

输入 #2

4 3

输出 #2

2

注意

在第一个样本测试中:如果 c 等于 2 或 3,则安德鲁获胜。安德鲁获胜的概率为 2 / 3。如果安德鲁选择 a = 3,则获胜的概率为 1 / 3。如果 a = 1,则获胜的概率为 0。

在第二个样本测试中:如果 c 等于 1 和 2,则安德鲁获胜。安德鲁获胜的概率为 1 / 2。对于 a 的其他选择,获胜的概率较小。