#2991. Simple Game

Simple Game

题目描述

有一天,Misha 和 Andrew 正在玩一个非常简单的游戏。首先,每个玩家从 11 到 nn 的范围内选择一个整数。假设 Misha 选择了数字 mm,而 Andrew 选择了数字 aa。

然后,他们用随机数生成器从 11 到 nn 的范围内随机选择一个整数 cc(11 到 nn 间的每个整数被选中的概率相同),接着,数字距离 cc 更近的那位玩家获胜。如果 mm 和 aa 与 cc 的距离相同,则 Misha 获胜。

Andrew 很想赢,所以他请你帮忙。你已知 Misha 选择的数字 mm 和 nn,需要确定 Andrew 应该选择哪个 aa,才能使他获胜的概率最大。

更正式地说,你需要找到这样一个整数 aa(1≤a≤n1 \leq a \leq n),使得 Andrew 获胜的概率最大,其中 cc 是从 11 到 nn 间等概率随机选择的整数。如果有多个满足条件的 aa,输出其中最小的一个。

输入格式

第一行包含两个整数 nn 和 mm(1≤m≤n≤1091 \leq m \leq n \leq 10^{9}),分别表示游戏中数字的范围和 Misha 选择的数字。

输出格式

输出一个整数 aa,使得 Andrew 获胜的概率最大。如果有多个答案,输出其中最小的一个。

输入输出样例 #1

输入 #1

3 1

输出 #1

2

输入输出样例 #2

输入 #2

4 3

输出 #2

2

说明/提示

在第一个样例中:如果 Andrew 选择 a=2a=2,则当 cc 等于 22 或 33 时 Andrew 获胜,获胜概率为 2/32/3。如果 Andrew 选择 a=3a=3,获胜概率是 1/31/3。如果 Andrew 选择 a=1a=1,获胜概率为 00。

在第二个样例中:如果 Andrew 选择 a=1a=1 或 a=2a=2,当 cc 等于 11 或 22 时 Andrew 获胜,获胜概率为 1/21/2。其他选择 aa 的获胜概率更低。