import sys
read = sys.stdin.read
readline = sys.stdin.readline
readlines = sys.stdin.readlines

class UnionFind:
    def __init__(self, n):
        # 初期状態は全要素が根なので、親は自分自身
        self.par = [i for i in range(n+1)]
        # 集団の要素数(size)を格納する(初期は全て1)
        self.size = [1] * (n+1)
    
    # 根を検索する関数
    def find(self, x):
        # 根までたどったらその番号を返す
        if self.par[x] == x:
            return x
        # 根でないなら親の要素で再検索
        else:
            # 検索過程で親を書き換える(圧縮経路)
            self.par[x] = self.find(self.par[x])
            return self.find(self.par[x])
  
    # 結合(unite)する関数
    def unite(self, x, y):
        # 根を探す
        x = self.find(x)
        y = self.find(y)
        if x == y:
            return
        # サイズを比較し、小さい方を大きい方に繋げる
        if self.size[x] < self.size[y]:
            self.par[x] = y
            self.size[y] += self.size[x]
        else:
            self.par[y] = x
            self.size[x] += self.size[y]
           
    # 同じグループに属するかを判定する関数
    def is_same(self, x, y):
        return self.find(x) == self.find(y)
    
    # 要素が属する木のサイズを返す関数
    def get_size(self, x):
        return self.size[self.find(x)]
    
    # グループ数を返す関数
    def group_sum(self):
        c = 0
        for i in range(len(self.par)):
            if self.find(i) == i:
                c += 1
        return c
    

def main():
    N,M,*ab = map(int, read().split())
    
    E = [(a, b) for a, b in zip(*[iter(ab)]*2)]

    pair = N * (N - 1) // 2
    ans = []

    uf = UnionFind(N)
    con = 0
    for a, b in reversed(E):
        ans.append(pair)
        if not uf.is_same(a, b):
            n_a = uf.get_size(a)
            n_b = uf.get_size(b)
            pair -= n_a * n_b

        uf.unite(a, b)

    print("\n".join(map(str, ans[::-1])))


if __name__ == "__main__":
    main() import sys sys read = sys.stdin.read read sys.stdin.read sys.stdin sys stdin read readline = sys.stdin.readline readline sys.stdin.readline sys.stdin sys stdin readline readlines = sys.stdin.readlines readlines sys.stdin.readlines sys.stdin sys stdin readlines class UnionFind:
    def __init__(self, n):
        # 初期状態は全要素が根なので、親は自分自身
        self.par = [i for i in range(n+1)]
        # 集団の要素数(size)を格納する(初期は全て1)
        self.size = [1] * (n+1)
    
    # 根を検索する関数
    def find(self, x):
        # 根までたどったらその番号を返す
        if self.par[x] == x:
            return x
        # 根でないなら親の要素で再検索
        else:
            # 検索過程で親を書き換える(圧縮経路)
            self.par[x] = self.find(self.par[x])
            return self.find(self.par[x])
  
    # 結合(unite)する関数
    def unite(self, x, y):
        # 根を探す
        x = self.find(x)
        y = self.find(y)
        if x == y:
            return
        # サイズを比較し、小さい方を大きい方に繋げる
        if self.size[x] < self.size[y]:
            self.par[x] = y
            self.size[y] += self.size[x]
        else:
            self.par[y] = x
            self.size[x] += self.size[y]
           
    # 同じグループに属するかを判定する関数
    def is_same(self, x, y):
        return self.find(x) == self.find(y)
    
    # 要素が属する木のサイズを返す関数
    def get_size(self, x):
        return self.size[self.find(x)]
    
    # グループ数を返す関数
    def group_sum(self):
        c = 0
        for i in range(len(self.par)):
            if self.find(i) == i:
                c += 1
        return c
     UnionFind def __init__(self, n):
        # 初期状態は全要素が根なので、親は自分自身
        self.par = [i for i in range(n+1)]
        # 集団の要素数(size)を格納する(初期は全て1)
        self.size = [1] * (n+1)
    
    # 根を検索する関数
     __init__ i for i in range(n+1) for i in range(n+1) i range(n+1) range n+1 n 1 for i in range(n+1) i self.par = [i for i in range(n+1)] self.par self par [i for i in range(n+1)] self.size = [1] * (n+1) self.size self size [1] * (n+1) [1] 1 n+1 n 1 self self n n def find(self, x):
        # 根までたどったらその番号を返す
        if self.par[x] == x:
            return x
        # 根でないなら親の要素で再検索
        else:
            # 検索過程で親を書き換える(圧縮経路)
            self.par[x] = self.find(self.par[x])
            return self.find(self.par[x])
  
    # 結合(unite)する関数
     find if self.par[x] == x:
            return x
        # 根でないなら親の要素で再検索
        else:
            # 検索過程で親を書き換える(圧縮経路)
            self.par[x] = self.find(self.par[x])
            return self.find(self.par[x])
  
    # 結合(unite)する関数
     self.par[x] == x self.par[x] self.par self par x x return x x self.par[x] = self.find(self.par[x]) self.par[x] self.par self par x self.find(self.par[x]) self.find self find self.par[x] self.par self par x return self.find(self.par[x]) self.find(self.par[x]) self.find self find self.par[x] self.par self par x self self x x def unite(self, x, y):
        # 根を探す
        x = self.find(x)
        y = self.find(y)
        if x == y:
            return
        # サイズを比較し、小さい方を大きい方に繋げる
        if self.size[x] < self.size[y]:
            self.par[x] = y
            self.size[y] += self.size[x]
        else:
            self.par[y] = x
            self.size[x] += self.size[y]
           
    # 同じグループに属するかを判定する関数
     unite x = self.find(x) x self.find(x) self.find self find x y = self.find(y) y self.find(y) self.find self find y if x == y:
            return
        # サイズを比較し、小さい方を大きい方に繋げる
         x == y x y return if self.size[x] < self.size[y]:
            self.par[x] = y
            self.size[y] += self.size[x]
        else:
            self.par[y] = x
            self.size[x] += self.size[y]
           
    # 同じグループに属するかを判定する関数
     self.size[x] < self.size[y] self.size[x] self.size self size x self.size[y] self.size self size y self.par[x] = y self.par[x] self.par self par x y self.size[y] += self.size[x] self.size[y] self.size self size y self.size[x] self.size self size x self.par[y] = x self.par[y] self.par self par y x self.size[x] += self.size[y] self.size[x] self.size self size x self.size[y] self.size self size y self self x x y y def is_same(self, x, y):
        return self.find(x) == self.find(y)
    
    # 要素が属する木のサイズを返す関数
     is_same return self.find(x) == self.find(y) self.find(x) == self.find(y) self.find(x) self.find self find x self.find(y) self.find self find y self self x x y y def get_size(self, x):
        return self.size[self.find(x)]
    
    # グループ数を返す関数
     get_size return self.size[self.find(x)] self.size[self.find(x)] self.size self size self.find(x) self.find self find x self self x x def group_sum(self):
        c = 0
        for i in range(len(self.par)):
            if self.find(i) == i:
                c += 1
        return c
     group_sum c = 0 c 0 for i in range(len(self.par)):
            if self.find(i) == i:
                c += 1
         i range(len(self.par)) range len(self.par) len self.par self par if self.find(i) == i:
                c += 1
         self.find(i) == i self.find(i) self.find self find i i c += 1 c 1 return c c self self def main():
    N,M,*ab = map(int, read().split())
    
    E = [(a, b) for a, b in zip(*[iter(ab)]*2)]

    pair = N * (N - 1) // 2
    ans = []

    uf = UnionFind(N)
    con = 0
    for a, b in reversed(E):
        ans.append(pair)
        if not uf.is_same(a, b):
            n_a = uf.get_size(a)
            n_b = uf.get_size(b)
            pair -= n_a * n_b

        uf.unite(a, b)

    print("\n".join(map(str, ans[::-1]))) main N,M,*ab = map(int, read().split()) N map(int, read().split()) map int read().split() ().split () read split M *ab ab (a, b) for a, b in zip(*[iter(ab)]*2) for a, b in zip(*[iter(ab)]*2) a b zip(*[iter(ab)]*2) zip *[iter(ab)]*2 [iter(ab)]*2 [iter(ab)] iter(ab) iter ab 2 for a, b in zip(*[iter(ab)]*2) (a, b) a b E = [(a, b) for a, b in zip(*[iter(ab)]*2)] E [(a, b) for a, b in zip(*[iter(ab)]*2)] pair = N * (N - 1) // 2 pair N * (N - 1) // 2 N * (N - 1) N N - 1 N 1 2 ans = [] ans [] uf = UnionFind(N) uf UnionFind(N) UnionFind N con = 0 con 0 for a, b in reversed(E):
        ans.append(pair)
        if not uf.is_same(a, b):
            n_a = uf.get_size(a)
            n_b = uf.get_size(b)
            pair -= n_a * n_b

        uf.unite(a, b)

     a b reversed(E) reversed E ans.append(pair) ans.append ans append pair if not uf.is_same(a, b):
            n_a = uf.get_size(a)
            n_b = uf.get_size(b)
            pair -= n_a * n_b

         not uf.is_same(a, b) uf.is_same(a, b) uf.is_same uf is_same a b n_a = uf.get_size(a) n_a uf.get_size(a) uf.get_size uf get_size a n_b = uf.get_size(b) n_b uf.get_size(b) uf.get_size uf get_size b pair -= n_a * n_b pair n_a * n_b n_a n_b uf.unite(a, b) uf.unite uf unite a b print("\n".join(map(str, ans[::-1]))) print "\n".join(map(str, ans[::-1])) "\n".join "\n" join map(str, ans[::-1]) map str ans[::-1] ans ::-1 -1 if __name__ == "__main__":
    main() __name__ == "__main__" __name__ "__main__" main() main readline = sys.stdin.readline sys.stdin.readline readline readlines = sys.stdin.readlines sys.stdin.readlines readlines read = sys.stdin.read sys.stdin.read read def main():
    N,M,*ab = map(int, read().split())
    
    E = [(a, b) for a, b in zip(*[iter(ab)]*2)]

    pair = N * (N - 1) // 2
    ans = []

    uf = UnionFind(N)
    con = 0
    for a, b in reversed(E):
        ans.append(pair)
        if not uf.is_same(a, b):
            n_a = uf.get_size(a)
            n_b = uf.get_size(b)
            pair -= n_a * n_b

        uf.unite(a, b)

    print("\n".join(map(str, ans[::-1]))) def main():
    N,M,*ab = map(int, read().split())
    
    E = [(a, b) for a, b in zip(*[iter(ab)]*2)]

    pair = N * (N - 1) // 2
    ans = []

    uf = UnionFind(N)
    con = 0
    for a, b in reversed(E):
        ans.append(pair)
        if not uf.is_same(a, b):
            n_a = uf.get_size(a)
            n_b = uf.get_size(b)
            pair -= n_a * n_b

        uf.unite(a, b)

    print("\n".join(map(str, ans[::-1]))) main class UnionFind:
    def __init__(self, n):
        # 初期状態は全要素が根なので、親は自分自身
        self.par = [i for i in range(n+1)]
        # 集団の要素数(size)を格納する(初期は全て1)
        self.size = [1] * (n+1)
    
    # 根を検索する関数
    def find(self, x):
        # 根までたどったらその番号を返す
        if self.par[x] == x:
            return x
        # 根でないなら親の要素で再検索
        else:
            # 検索過程で親を書き換える(圧縮経路)
            self.par[x] = self.find(self.par[x])
            return self.find(self.par[x])
  
    # 結合(unite)する関数
    def unite(self, x, y):
        # 根を探す
        x = self.find(x)
        y = self.find(y)
        if x == y:
            return
        # サイズを比較し、小さい方を大きい方に繋げる
        if self.size[x] < self.size[y]:
            self.par[x] = y
            self.size[y] += self.size[x]
        else:
            self.par[y] = x
            self.size[x] += self.size[y]
           
    # 同じグループに属するかを判定する関数
    def is_same(self, x, y):
        return self.find(x) == self.find(y)
    
    # 要素が属する木のサイズを返す関数
    def get_size(self, x):
        return self.size[self.find(x)]
    
    # グループ数を返す関数
    def group_sum(self):
        c = 0
        for i in range(len(self.par)):
            if self.find(i) == i:
                c += 1
        return c
     class UnionFind:
    def __init__(self, n):
        # 初期状態は全要素が根なので、親は自分自身
        self.par = [i for i in range(n+1)]
        # 集団の要素数(size)を格納する(初期は全て1)
        self.size = [1] * (n+1)
    
    # 根を検索する関数
    def find(self, x):
        # 根までたどったらその番号を返す
        if self.par[x] == x:
            return x
        # 根でないなら親の要素で再検索
        else:
            # 検索過程で親を書き換える(圧縮経路)
            self.par[x] = self.find(self.par[x])
            return self.find(self.par[x])
  
    # 結合(unite)する関数
    def unite(self, x, y):
        # 根を探す
        x = self.find(x)
        y = self.find(y)
        if x == y:
            return
        # サイズを比較し、小さい方を大きい方に繋げる
        if self.size[x] < self.size[y]:
            self.par[x] = y
            self.size[y] += self.size[x]
        else:
            self.par[y] = x
            self.size[x] += self.size[y]
           
    # 同じグループに属するかを判定する関数
    def is_same(self, x, y):
        return self.find(x) == self.find(y)
    
    # 要素が属する木のサイズを返す関数
    def get_size(self, x):
        return self.size[self.find(x)]
    
    # グループ数を返す関数
    def group_sum(self):
        c = 0
        for i in range(len(self.par)):
            if self.find(i) == i:
                c += 1
        return c
     UnionFind
import sys
read = sys.stdin.read
readline = sys.stdin.readline
readlines = sys.stdin.readlines

class UnionFind:
    def __init__(self, n):
        # 初期状態は全要素が根なので、親は自分自身
        self.par = [i for i in range(n+1)]
        # 集団の要素数(size)を格納する(初期は全て1)
        self.size = [1] * (n+1)
    
    # 根を検索する関数
    def find(self, x):
        # 根までたどったらその番号を返す
        if self.par[x] == x:
            return x
        # 根でないなら親の要素で再検索
        else:
            # 検索過程で親を書き換える(圧縮経路)
            self.par[x] = self.find(self.par[x])
            return self.find(self.par[x])
  
    # 結合(unite)する関数
    def unite(self, x, y):
        # 根を探す
        x = self.find(x)
        y = self.find(y)
        if x == y:
            return
        # サイズを比較し、小さい方を大きい方に繋げる
        if self.size[x] < self.size[y]:
            self.par[x] = y
            self.size[y] += self.size[x]
        else:
            self.par[y] = x
            self.size[x] += self.size[y]
           
    # 同じグループに属するかを判定する関数
    def is_same(self, x, y):
        return self.find(x) == self.find(y)
    
    # 要素が属する木のサイズを返す関数
    def get_size(self, x):
        return self.size[self.find(x)]
    
    # グループ数を返す関数
    def group_sum(self):
        c = 0
        for i in range(len(self.par)):
            if self.find(i) == i:
                c += 1
        return c
    

def main():
    N,M,*ab = map(int, read().split())
    
    E = [(a, b) for a, b in zip(*[iter(ab)]*2)]

    pair = N * (N - 1) // 2
    ans = []

    uf = UnionFind(N)
    con = 0
    for a, b in reversed(E):
        ans.append(pair)
        if not uf.is_same(a, b):
            n_a = uf.get_size(a)
            n_b = uf.get_size(b)
            pair -= n_a * n_b

        uf.unite(a, b)

    print("\n".join(map(str, ans[::-1])))


if __name__ == "__main__":
    main()
