#include<cstdio>
#include<vector>
using namespace std;
//令 f_i 表示耗子从这个节点进入子树后又把把耗子赶回来的最小步数
//取次大儿子转移，因为可以把通往 wi 最大的儿子的路封上，
//耗子就会走向次大儿子。
int m,n,from,to,root,oo,sm[1000500],s[1000500],top,
    f[1000500],du[1000500],fa[1000500];
vector<int> g[1000500];
bool e[1000500],asd;
void dfs(int num,int last)
{
  fa[num]=last;//还顺便处理了一个fa数组
  if(du[num]==0){f[num]=0;return ;}//边界
  int h1=0,h2=0;//h1:最大值; h2:次大值
  for (int i=0;i<g[num].size();i++)
   if (g[num][i]!=last){
     dfs(g[num][i],num);
     if (f[g[num][i]]>=h1)//注意等于号
      {h2=h1;h1=f[g[num][i]];}
  }f[num]=h2+du[num]-1;
}
//s数组按顺序(老鼠->根)存的是老鼠开始时的结点到根路径上的所有节点
bool check(int k)
{
  int sum=0,tmp;
  //有这个tmp的缘故是因为在j的循环内k--会WA，同一个结点的子树的k要求必然相同(感性理解，谢谢)
  for(int i=1;i<top;i++){
    tmp=0;
    for(int j=0;j<g[s[i]].size();j++){
      int v=g[s[i]][j];//某棵子树
      if(v!=s[i+1]&&//往上走的情况不在这里考虑,应该在下一次循环
         v!=s[i-1]&&//不能走回头路
         sm[i]+f[v]+1-(i!=1)>k)//不堵上就会TLE
           tmp++;//堵上
    }sum+=tmp;k-=tmp;//总操作次数增加，剩余操作次数减少
    if(k<0||//封堵的总次数>k
       sum>i)//管理者的手速不够快
    return 0;
  }return 1;
}
int main()
{
  scanf("%d%d%d",&n,&root,&m);
  for (int i=1;i<n;i++){
      from=i;to=i+1;
    scanf("%d%d",&from,&to);
    g[from].push_back(to);
    g[to].push_back(from);
    du[from]++;du[to]++;
  }dfs(root,0);
  f[root]=0;//边界
  for(int i=m;i;i=fa[i])s[++top]=i;
  for(int i=top-1;i;i--)sm[i]=sm[i+1]+du[s[i]]-1-(s[i]!=root);
  int l=0,r=1e8,mid;
  while(l<r){
    mid=(l+r)>>1;
    if(check(mid))r=mid;
    else l=mid+1;//二分,这里要+1
  }printf("%d",r);
  return 0;
}