分数: 300 点
问题陈述
2N 选手们正在进行竞技乒乓球训练 N 表编号自 1 to N.
培训包括 回合。 每轮比赛中,选手们组成 N 对,每桌一对。 在每一对中,参赛者相互进行一场比赛。 结果,一个人赢了,一个人输了。
桌上比赛的获胜者 X 在桌子上玩 X-1 在下一轮中, 除了桌上比赛的获胜者 1 谁留在餐桌上 1.
同样,桌上比赛的失败者 X 在桌子上玩 X+1 在下一轮中, 除了桌上比赛的输家 N 谁留在餐桌上 N.
两个朋友正在不同的桌子上进行第一轮比赛 A 和 B。 让我们假设朋友们足够强大,可以随意赢得或输掉任何比赛。 好友之间最少可以进行多少轮比赛?
约束
- 2 \leq N \leq 10^{18}
- 1 \leq A < B \leq N
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A B
输出
打印朋友们可以互相比赛的最小轮数。
示例输入 1
5 2 4
示例输出 1
1
如果第一个朋友输掉了比赛而第二个朋友赢得了比赛,他们都会移至牌桌 3 并在下一轮比赛。
示例输入 2
5 2 3
示例输出 2
2
如果两个朋友连续赢得两场比赛,他们都会进入牌桌 1.