#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5;
int n,m,s;
int h[N],ne[N],e[N],cnt,lg[N];
int fa[N][50],d[N];
queue<int>Q;
void add(int u,int v)
{
	ne[++cnt]=h[u];
	h[u]=cnt;
	e[cnt]=v;
}
void dfs(int now,int last)
{
	d[now]=d[last]+1;
	fa[now][0]=last;
	for(int i=1;i<=lg[d[now]];i++)
		fa[now][i]=fa[fa[now][i-1]][i-1];
	for(int i=h[now];i!=-1;i=ne[i])
	{
		int j=e[i];
		if(d[j])	continue;
		dfs(j,now);
	}
}
int lca(int x,int y)
{
	if(d[x]<d[y])	swap(x,y);
	while(d[x] > d[y])
	{
		x=fa[x][lg[d[x]-d[y]]-1];
	}
	if(x==y)	return x;
	for(int i=lg[d[x]]-1;i>=0;i--)
	{
		if(fa[x][i]!=fa[y][i])
			x=fa[x][i],y=fa[y][i];
	}
	return fa[x][0];
}
int main()
{
	memset(h,-1,sizeof h);
	cin>>n>>m>>s;
	for(int i=1;i<n;i++)
	{
		int x,y;
		cin>>x>>y;
		add(x,y);
		add(y,x);
	}
	for(int i=1;i<=n;i++)
	{
		lg[i]=lg[i-1]+(1<<lg[i-1]==i);
	}
	dfs(s,0);
	for(int i=1;i<=m;i++)
	{
		int a,b;
		cin>>a>>b;
		cout<<lca(a,b)<<endl;
	}
	return 0;
 } 

求助大佬们 lca 70分 又wa又t