题目背景

星星之火，可以燎原！
——于羊历前 \(11\) 年

题目描述

绿绵羊发动了革命，要打击卡森菲特合众国的军事力量。
已知卡森菲特合众国有 \(n\) 个包括指挥部在内的军事基地，编号从 \(1\) 到 \(n\)。其中指挥部的编号为 \(1\)，各个军事基地间均有电话线直接连接。
绿绵羊革命军发动了 \(m\) 次袭击，其中第 \(i\) 次袭击会破坏直接连接编号为 \(a_i\) 和 \(b_i\) 的军事基地的电话线。 现在，绿绵羊想知道，对于每次袭击后，指挥部还能直接或间接联系到多少军事基地（含指挥部本身）。

格式

输入格式

第一行包含两个数 \(n\) 和 \(m\)。以下 \(m\) 行，每行两个数 \(a_i\) 和 \(b_i\)。

输出格式

\(m\) 行，每行一个数，表示袭击后指挥部还能直接或间接联系到的军事基地个数。

样例1

样例输入1

5 7
1 2
2 3
3 4
2 4
5 3
5 2
1 3

样例输出1

5
5
5
5
5
4
3

限制

对于 \(30\%\) 的数据，\(1≤n≤100\)。
对于 \(60\%\) 的数据，\(1≤n≤500\)。
对于 \(100\%\) 的数据，\(1≤n≤1000，1≤m≤\dfrac{n(n-1)}{2}\)。