#include <bits/stdc++.h>

using namespace std;
    
typedef long long ll;
const int  N = 1e5 + 12, MOD = (int)1e9 + 7;

int n,m,s[N],p[N];
map<int,int> g[N],gr[N];
map<int,int> G[N],Gr[N];
int get(int v) {
    // cerr << v  << '\n';
    if(p[v] == v) return v;
    return p[v] = get(p[v]);
}
ll cl(int x) {
    return x * 1ll * (x - 1);
}
ll res = 0;
void merge(int a,int b) {
    a = get(a);
    b = get(b);
    if(a == b) return;
    res -= cl(s[a]);
    res -= cl(s[b]);
    res -= g[a][b] * 1ll * s[b];
    res -= g[b][a] * 1ll * s[a];
    g[b].erase(a);
    g[a].erase(b);
    res += cl(s[a] + s[b]);
    {
        for(auto [x,ok]:Gr[a]) {
            if(!ok) continue;
            if(get(x) == b) continue;
            int z = get(x);
            if(G[x][b] != 1) {
                g[z][b]++;
                gr[b][z]++;
                res += s[b];
            }
            G[x][b] = 1;
            Gr[b][x] = 1;
        }
    }
    {
        for(auto [x,ok]:Gr[b]) {
            if(!ok) continue;
            if(get(x) == a) continue;
            if(G[x][a] != 1) {
                res += s[a];
            }
        }
    }
    {
        for(auto [x,y]:g[a]) {
            g[b][x] += y;
            gr[x][b] += y;
        }
    }
    p[a] = b;
    s[b] += s[a];
    // cerr << a << ' ' << b << '\n';
    // for(auto [x,y]:g[b]) {
    //     cerr << x << ' ' << y << ' ' << g[x][b] << "y\n";
    // }
    // cerr << (int)g[b].size() << "x\n";
    vector<pair<int,int>> f;
    for(auto [x,y]:g[b]) {
        if(!y) continue;
        if(g[x][b]) {
            f.push_back({b,x});
        }
    }
    for(auto [c,d]:f) {
        merge(c,d);
    }
}
//G vertex->component
//g comp->comp
void test() {
    cin >> n >> m;
    for(int i = 1;i <= n;i++) {
        p[i] = i;
        s[i] = 1;
    }
    for(int i = 1;i <= m;i++) {
        int a,b;
        cin >> a >> b;
        int x = get(a),y = get(b);
        if(x == y || G[a][y]) {
            cout << res << '\n';
            continue;
        }
        if(!g[y][x]) {
            G[a][y] = 1;Gr[y][a] = 1;
            g[x][y] += 1;gr[y][x] += 1;
            res += s[y];
            cout << res << '\n';
        } else {
            // cerr << a << ' ' << b << '\n';
            merge(a,b);
            cout << res << '\n';
        }
    }
}
int main() {
    ios_base::sync_with_stdio(false);cin.tie(0);
    int t = 1; 
    // cin >> t;
    while(t--) {
        test();
    }
}