#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
    ll n,i,j,k,c=1,x=1,t;
   cin>>n;
   ll a[n+1];
   for(i=0;i<n;i++)
   ll q,x,y;
   cin>>q;
   for(i=0;i<q;i++)
   {
             ll s=0;
             cin>>x>>y;
             for(j=0;j<n;j++)
                    if(a[j]==x)
                    a[j]=y;
             for(k=0;k<n;k++)
                    s+=a[k];
             cout<<k<<endl;
   }
}
