配点 : 200 点
問題文
頂点 1, 2, \ldots, N 可以得到第 N 我有一个由顶点组成的无向图。
所有整数 对于 u, v (1 \leq u < v \leq N) , 您可以获得 u 和 按字典顺序比较 v 不相交时,顶点 u 和 按字典顺序比较 v 之间有一条边,没有其他边。 来自
頂点 S 到顶点 T 所需的最少边数。
制約
- 2 \leq N \leq 10^{18}
- 1 \leq S, T \leq N
- S \neq T
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N S T
出力
打印答案。 来自
入力例 1
4 2 4
出力例 1
2
该图应如下所示: 移动

2 \to 3 \to 4 时,经过的边数为 2 这是一本书。还有 1 你不能移动少于一本书,所以 2 。
入力例 2
9999999999 1000000007 998244353
出力例 2
1
请注意,输入可能不适合 32 位整数类型。