#include<bits/stdc++.h >
   int a,b;
           int c[10000001],d[100000000],e[10000000],m[100000000];
      using namespace std;
int main()      {
	               cin>>a>>b;
	            for(int i=a;i>=1;i--)
	{
	       cin>>c[i]>>d[i];
		   c[d[i]]=c[i]  ;
                                          }
                                            for(int i=1;i<=a;i--){e[c[i]]=c[i];}
                                            for(int i=1;i<=a;i--){e[c[i]]=c[i];}
      for(int i=0;i==b*1.5; )               {
                              if(e[i]!=0) {cout<<c[i];i++;
                              }          	
                 }
                                         return 0;
                        
}