#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) (int)((x).size())
//#define int ll
//#define N
using namespace std;
const int N=100005;
int n,m,q,du[N];
void BellaKira()
{
    cin>>n>>q;
    int m=0,tot=n;
    map<pa,int>Mp;
    while (q--)
    {
        int op,x,y;
        cin>>op>>x>>y;
        if (x>y) swap(x,y);
        if (du[x]==0) tot--;
        if (du[y]==0) tot--;
        if (op==1) 
        {
            if (!Mp[mp(x,y)]) m++,du[x]++,du[y]++,Mp[mp(x,y)]++;
        }
        else 
        {
            if (Mp[mp(x,y)]) Mp[mp(x,y)]--,m--,du[x]--,du[y]--;
        }
        if (du[x]==0) tot++;
        if (du[y]==0) tot++;
        cout<<(n-m)-tot<<'\n';
    }
}
signed main()
{
    IOS;
    cin.tie(0);
    int T=1;
    while (T--)
    {
        BellaKira();
    }
}