#NK32K. 游戏

    ID: 80 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NK语法基础训练3.2基础语法贪心区间计数条件判断边界处理

游戏

题目描述

Flea 和 Cricket 喜欢一起玩游戏。两人的游戏规则如下:

  1. Flea 从 11 到 nn 中选择一个整数 aa。
  2. Cricket 从 11 到 nn 中选择一个整数 bb。
  3. 随后从 11 到 nn 中等概率随机选出一个整数 cc。
  4. 如果 ∣c−a∣<∣c−b∣|c-a|<|c-b|,则 Flea 获胜;否则 Cricket 获胜。

Flea 已经知道 Cricket 会选择 b=mb=m,但不知道随机数 cc 会是多少。

请你帮助 Flea 选择一个整数 aa,使得他获胜的概率最大。如果有多个选择都能达到最大概率,输出最小的那个。

输入格式

一行两个整数 n,mn,m,分别表示可选数字范围的上界和 Cricket 选择的数字。

输出格式

输出一个整数 aa,表示 Flea 应该选择的数字。

样例

输入:

3 1

输出:

2

样例说明:

  • 选择 a=1a=1,获胜概率为 00;
  • 选择 a=2a=2,获胜概率为 2/32/3;
  • 选择 a=3a=3,获胜概率为 1/31/3。

数据范围

  • 对于 40%40\% 的数据,m≤n≤103m\le n\le 10^3;
  • 对于 100%100\% 的数据,1≤m≤n≤1091\le m\le n\le 10^9。