using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        var N = sc.ReadInt();
        var M = sc.ReadInt();
        var list = new XY[M];
        for (int i = 0; i < M; i++)
        {
            list[i] = new XY(sc.ReadInt() - 1, sc.ReadInt() - 1);
        }

        var ans = new long[M];
        ans[M - 1] = (long)N * (N - 1) / 2;
        var uf = new UnionFind(N);
        for (int i = M - 1; i >= 1; i--)
        {
            var a = list[i].V1;
            var b = list[i].V2;
            if (uf.Find(a) != uf.Find(b))
            {
                ans[i - 1] = ans[i] - uf.Size(a) * uf.Size(b);
                uf.Union(a, b);
            }
            else
            {
                ans[i - 1] = ans[i];
            }
        }

        for (int i = 0; i < M; i++)
        {
            Console.WriteLine(ans[i]);
        }
    }

    struct XY
    {
        public int V1 { get; set; }
        public int V2 { get; set; }
        public XY(int _V1, int _V2)
        {
            this.V1 = _V1;
            this.V2 = _V2;
        }
    }

    static int MOD = (int)1e9 + 7;
    static int INF = (int)1e7 + 1;
    static long LINF = (long)1e13 + 1;
    static Scanner sc = new Scanner();
}

class Scanner
{
    string[] S = new string[0];
    int Index = 0;
    char[] Separators = new char[] { ' ' };

    public string Next()
    {
        if (this.Index < this.S.Length) return this.S[this.Index++];
        var line = "";
        while (line == "") line = Console.ReadLine();
        this.S = line.Split(this.Separators, StringSplitOptions.RemoveEmptyEntries);
        if (this.S.Length == 0) return this.Next();
        this.Index = 0;
        return this.S[this.Index++];
    }
    public string ReadStr()
    {
        return this.Next();
    }
    public char ReadChar()
    {
        return this.Next()[0];
    }
    public int ReadInt()
    {
        return int.Parse(this.Next());
    }
    public uint ReadUInt()
    {
        return uint.Parse(this.Next());
    }
    public long ReadLong()
    {
        return long.Parse(this.Next());
    }
    public double ReadDouble()
    {
        return double.Parse(this.Next());
    }
    public int[] ReadIntArray(int n)
    {
        var array = new int[n];
        for (int i = 0; i < array.Length; i++)
        {
            array[i] = this.ReadInt();
        }
        return array;
    }
    public long[] ReadLongArray(int n)
    {
        var array = new long[n];
        for (int i = 0; i < array.Length; i++)
        {
            array[i] = this.ReadLong();
        }
        return array;
    }
    public double[] ReadDoubleArray(int n)
    {
        var array = new double[n];
        for (int i = 0; i < array.Length; i++)
        {
            array[i] = this.ReadDouble();
        }
        return array;
    }
    public char[] ReadCharArray(int n)
    {
        var array = new char[n];
        for (int i = 0; i < array.Length; i++)
        {
            array[i] = this.ReadChar();
        }
        return array;
    }
    public string[] ReadStrArray(int n)
    {
        var array = new string[n];
        for (int i = 0; i < array.Length; i++)
        {
            array[i] = this.ReadStr();
        }
        return array;
    }
}


class UnionFind
{
    public int[] Parents { get; set; }
    public UnionFind(int n)
    {
        this.Parents = new int[n];
        for (int i = 0; i < n; i++)
        {
            this.Parents[i] = -1;
        }
    }
    public int Find(int x)
    {
        if (this.Parents[x] < 0) return x;
        this.Parents[x] = Find(this.Parents[x]);
        return this.Parents[x];
    }
    public int Size(int x)
    {
        return -this.Parents[this.Find(x)];
    }
    public bool Same(int x, int y)
    {
        return this.Find(x) == this.Find(y);
    }
    public bool Union(int x, int y)
    {
        x = this.Find(x);
        y = this.Find(y);
        if (x == y) return false;

        if (this.Size(x) < this.Size(y))
        {
            var tmp = x;
            x = y;
            y = tmp;
        }
        this.Parents[x] += this.Parents[y];
        this.Parents[y] = x;
        return true;
    }
}

Measured memory_bytes: 18120