rt，不开O2 T subtask1 #1，开O2 T subtask1 所有。

#include<bits/stdc++.h>
using namespace std;
int fa[500020][20];
vector<int>g[500020];
int ans[500020];
int dep[500020];
void dfs(int x,int father)
{
	dep[x]=dep[father]+1;
	fa[x][0]=father;
	for(int i=1;(1<<i)<=dep[x];i++)fa[x][i]=fa[fa[x][i-1]][i-1];
	for(int i:g[x])
	{
		if(i!=father)dfs(i,x);
	}
}
int LCA(int x,int y)
{
	if(dep[x]<dep[y])swap(x,y);
	for(int i=19;i>=0;i--)
	{
		if(dep[fa[x][i]]>=dep[y])
		{
			x=fa[x][i];
		}
	}
	if(x==y)return x;
	for(int i=19;i>=0;i--)
	{
		if(fa[x][i]!=fa[y][i])
		{
			x=fa[x][i];
			y=fa[y][i];
		}
	}
	return fa[x][0];
}
int main()
{
	int n,q,S;
	cin>>n>>q>>S;
	for(int i=1;i<n;i++)
	{
		int x,y;
		cin>>x>>y;
		g[x].push_back(y);
		g[y].push_back(x);
	}
	dfs(S,0);
	for(int i=1;i<=q;i++)
	{
		int x,y;
		cin>>x>>y;
		cout<<LCA(x,y)<<endl;
	}
	return 0;
}
/*

*/