#include<bits/stdc++.h>
int mod;
using namespace std;
int n,m,K,o=0,x,fa[100010],sz[100010];
int dfn[100010],low[100010],st[100010],t;
long long nw,ans[250010];
bool in[100010];
struct op{
	int u,v,t;
};
struct lk{
	int u,v;
}del[100010];
vector<int>nd,E[100010];
int find(int a){
	return fa[a]==a?a:find(fa[a]);
}
void upd(int u,int c){
	nw+=1ll*c*sz[u]*sz[u];
}
void mrg(int u,int v){
	u=find(u),v=find(v);
	if(u==v) return;
	if(sz[u]<sz[v]) swap(u,v);
	del[++o]={u,v};
	upd(u,-1),upd(v,-1),sz[u]+=sz[v],fa[v]=u,upd(u,1);
}
void brk(){
	int u=del[o].u,v=del[o].v;o--;
	upd(u,-1);
	sz[u]-=sz[v],fa[v]=v;
	upd(v,1),upd(u,1);
}
void dfs(int u){
	dfn[u]=low[u]=++x,st[++t]=u,in[u]=1;
	for(int v:E[u]){
		if(!dfn[v]) dfs(v),low[u]=min(low[u],low[v]);
		else if(in[v]) low[u]=min(low[u],dfn[v]);
	}
	if(dfn[u]==low[u]){
		int v=0;
		do{
			in[st[t]]=0;
			if(v) mrg(v,st[t]);
			v=st[t];
		}while(st[t--]!=u);
	} 
}
void sol(int l,int r,vector<op> &P){
	int mid=(l+r)>>1;
	
	nd.clear();
	for(op i:P) if(i.t<=mid) nd.push_back(find(i.u)),nd.push_back(find(i.v));
	for(int i:nd) dfn[i]=low[i]=0,E[i].clear();
	x=t=0;
	for(op i:P) if(i.t<=mid){
		int u=find(i.u),v=find(i.v);
		E[u].push_back(v);
	}
	
	int ot=o;
	for(int i:nd) if(!dfn[i]) dfs(i);
	
	if(l==r){
		ans[l]=(nw-n)/2;
		while(o>ot) brk();
		return;
	}
	
	vector<op>LP,RP;
	for(op i:P){
		if(find(i.u)==find(i.v)){
			if(i.t<=mid) LP.push_back(i);
		}
		else RP.push_back(i);
	}
	P.resize(0);
	sol(mid+1,r,RP);
	while(o>ot) brk();
	sol(l,mid,LP);
}
int main(){
	scanf("%d%d",&n,&m),nw=n;
	for(int i=1;i<=n;i++) fa[i]=i,sz[i]=1;
	vector<op>P;
	for(int i=1,u,v;i<=m;i++) scanf("%d%d",&u,&v),P.push_back({u,v,i});
	sol(1,m,P);
	for(int i=1;i<=m;i++) printf("%lld\n",ans[i]);
}