#include<bits/stdc++.h>
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
#define pii pair<ll,ll>
#define rep(i,a,b) for(ll i=(a);i<=(b);++i)
#define per(i,a,b) for(ll i=(a);i>=(b);--i)
using namespace std;
bool Mbe;
inline ll read(){
	ll x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-f;ch=getchar();}
	while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
	return x*f;
}
inline void write(ll x){
	if(x<0)putchar('-'),x=-x;
	if(x>9)write(x/10);
	putchar(x%10+'0');
}
const ll N=5e5+9;
ll n,q,tr[N<<2],mn[N<<2],tag[N<<2],deg[N];
void Pushup(ll x){
	mn[x]=min(mn[x<<1],mn[x<<1|1]);
	tr[x]=0;
	if(mn[x]==mn[x<<1])tr[x]+=tr[x<<1];
	if(mn[x]==mn[x<<1|1])tr[x]+=tr[x<<1|1];
}
void Build(ll x,ll l,ll r){
	if(l==r){
		mn[x]=0,tr[x]=1;
		return ;
	}
	ll mid=(l+r)>>1;
	Build(x<<1,l,mid);
	Build(x<<1|1,mid+1,r);
	Pushup(x);
}
void Pushtag(ll x,ll k){
	tag[x]+=k,mn[x]+=k;
}
void Pushdown(ll x){
	if(!tag[x])return ;
	Pushtag(x<<1,tag[x]);
	Pushtag(x<<1|1,tag[x]);
	tag[x]=0;
}
void Upd(ll x,ll l,ll r,ll ql,ll qr,ll k){
	if(l>qr||r<ql)return ;
	if(ql<=l&&r<=qr){
		Pushtag(x,k);
		return ;
	}
	ll mid=(l+r)>>1;
	Pushdown(x);
	Upd(x<<1,l,mid,ql,qr,k);
	Upd(x<<1|1,mid+1,r,ql,qr,k);
	Pushup(x);
}
ll Q(ll x,ll l,ll r,ll u){
	if(l>u||r<u)return 0;
	if(l==r)return mn[x];
	ll mid=(l+r)>>1;
	Pushdown(x);
	if(u<=mid)return Q(x<<1,l,mid,u);
	else return Q(x<<1|1,mid+1,r,u);
}
ll Val(ll x){
	ll res=x*(x-1)/2+Q(1,1,n,x)-(x-1)*(x-2)/2-Q(1,1,n,x-1);
	// cout<<x<<" "<<Q(1,1,n,x)<<" "<<Q(1,1,n,x-1)<<endl;
	return res;
}
void Sub(ll x){//找第一个 x
	// cout<<"sub"<<x<<endl;
	ll l=1,r=n,pos=1;
	// rep(i,1,n)cout<<Val(i)<<" ";
	// cout<<endl;
	while(l<=r){
		ll mid=(l+r)>>1;
		if(Val(mid)>=x)r=mid-1,pos=mid;
		else l=mid+1;
	}
	// cout<<pos<<endl;
	Upd(1,1,n,pos,n,-1);
}
void Add(ll x){//找最后一个 x
	// cout<<"add"<<x<<endl;
	// rep(i,1,n)cout<<Val(i)<<" ";
	// cout<<endl;
	ll l=1,r=n,pos=n;
	while(l<=r){
		ll mid=(l+r)>>1;
		if(Val(mid)<=x)l=mid+1,pos=mid;
		else r=mid-1;
	}
	// cout<<pos<<endl;
	Upd(1,1,n,pos,n,1);
}
map<pii,ll>mp;
bool Med;
int main(){
	cerr<<fabs(&Med-&Mbe)/1048576.0<<"MB\n";
	n=read(),q=read();
	Build(1,1,n);
	rep(i,1,n)deg[i]=n-i;
	while(q--){
		ll x=read(),y=read();
		if(x>y)swap(x,y);
		pii p=make_pair(x,y);
		if(mp.find(p)!=mp.end()){
			if(!mp[p]){
				Add(deg[y]),deg[y]++;
				Sub(deg[x]),deg[x]--;
			}
			else {
				Add(deg[x]),deg[x]++;
				Sub(deg[y]),deg[y]--;
			}
		}
		else {
			Add(deg[y]),deg[y]++;
			Sub(deg[x]),deg[x]--;
		}
		mp[p]^=1;
		write(tr[1]),putchar('\n');
	}
	return 0;
}