#NK32K. 游戏
游戏
题目描述
Flea 和 Cricket 喜欢一起玩游戏。两人的游戏规则如下:
- Flea 从 到 中选择一个整数 。
- Cricket 从 到 中选择一个整数 。
- 随后从 到 中等概率随机选出一个整数 。
- 如果 ,则 Flea 获胜;否则 Cricket 获胜。
Flea 已经知道 Cricket 会选择 ,但不知道随机数 会是多少。
请你帮助 Flea 选择一个整数 ,使得他获胜的概率最大。如果有多个选择都能达到最大概率,输出最小的那个。
输入格式
一行两个整数 ,分别表示可选数字范围的上界和 Cricket 选择的数字。
输出格式
输出一个整数 ,表示 Flea 应该选择的数字。
样例
输入:
3 1
输出:
2
样例说明:
- 选择 ,获胜概率为 ;
- 选择 ,获胜概率为 ;
- 选择 ,获胜概率为 。
数据范围
- 对于 的数据,;
- 对于 的数据,。