#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m;
int p[N];
int get(int u){
    return (u==p[u]?u:p[u]=get(p[u]));
}
int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    freopen("dsf.inp","r",stdin);
    freopen("dsf.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)p[i]=i;
    int scc=n;
    for(int i=1;i<=m;i++){
        int u,v;cin>>u>>v;
        u=get(u);v=get(v);
        if(u!=v){
            p[v]=u;
            scc--;
        }
        cout<<scc<<'\n';
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBOPTFlNSs1OwppbnQgbixtOwppbnQgcFtOXTsKaW50IGdldChpbnQgdSl7CiAgICByZXR1cm4gKHU9PXBbdV0/dTpwW3VdPWdldChwW3VdKSk7Cn0KaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApO2Npbi50aWUoMCk7Y291dC50aWUoMCk7CiAgICBmcmVvcGVuKCJkc2YuaW5wIiwiciIsc3RkaW4pOwogICAgZnJlb3BlbigiZHNmLm91dCIsInciLHN0ZG91dCk7CiAgICBjaW4+Pm4+Pm07CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKylwW2ldPWk7CiAgICBpbnQgc2NjPW47CiAgICBmb3IoaW50IGk9MTtpPD1tO2krKyl7CiAgICAgICAgaW50IHUsdjtjaW4+PnU+PnY7CiAgICAgICAgdT1nZXQodSk7dj1nZXQodik7CiAgICAgICAgaWYodSE9dil7CiAgICAgICAgICAgIHBbdl09dTsKICAgICAgICAgICAgc2NjLS07CiAgICAgICAgfQogICAgICAgIGNvdXQ8PHNjYzw8J1xuJzsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

NCA0CjEgMgozIDQKMSAzCjIgNA==

4 4
1 2
3 4
1 3
2 4