这个机翻成功地把题面里所有的关键点都翻错了（

Alice 和 Bob 来 Ontario 旅游了。这里有 $N$ 座城市，由 $N-1$ 条无向道路连成了一棵树。

他们现在位于城市 $R$。为了让旅途更有趣，Alice 和 Bob 决定通过下列游戏来决定旅途的目的地。

Alice 和 Bob 将轮流驾车。

• 在 Alice 的回合，她必须沿着恰好 $A$ 条他们从未经过的道路行驶。

• 在 Bob 的回合，他可以沿着至多 $B$ 条任意道路行驶。

当游戏进行一段时间后，Alice 的回合里将没有合法的操作方案。这时，Bob 可以沿着至多 $B$ 条他们从未经过的道路行驶，然后游戏结束。

Alice 想要最大化游戏结束时所在的城市编号，而 Bob 想要它最小化。那么当两人的操作都最优时，游戏结束时他们所在的城市编号是多少？数据范围：$1\le A,B,R\le N\le 300000$