#include using longlong=long long; int main(){ std::cin.tie(nullptr);std::cin.sync_with_stdio(false); int X;std::cin>>X; int n;std::cin>>n; for(int i=0;i>x>>y; if(X==x)X=y; else if(X==y)x=x; } std::cout<