【题目描述】
你有一个 n 个点 m 条边的无向联通图，定义关键点为删掉这个点和与这个点相连的所有边后图不联通的点，对于所有的 1 ≤ i ≤ m ，你需要求出删掉第 i 条边后这个图
的关键点个数
【输入格式】
从文件 mg.in 中读入数据
一行两个正整数 n, m，意义如题面所述
接下来 m 行，每行两个数 u, v 表示存在一条连接 u 和 v 的无向边， 保证没有自环，不保证没有重边
【输出格式】
输出到文件 mg.out 中
输出 m 行，第 i 行表示删掉 i 这条边后关键点的个数
【样例 1 输入】
1 5 5 2 1 5 3 5 2 4 2 3 5 2 4 6 2 5【样例 1 输出】
1 4 2 2 3 4 4 4 5 2【样例 2】
大样例
【数据范围与限制】
对 100% 的数据，$1 ≤ n ≤ 4 × 10^5, 1 ≤ m ≤ 10^6$。
本题评测开启子任务捆绑，子任务及其分数分配如下：
| 子任务编号 | 数据范围 | 特殊性质 | 子任务分值 |
|---|---|---|---|
| 1 | m ≤ 5000 | 无 | 15 |
| 2 | m = n − 1 | 无 | 5 |
| 3 | m = n | 无 | 5 |
| 4 | 无限制 | 图为仙人掌 | 15 |
| 5 | $$n ≤ 2000, m ≤ 5 × 10^4$$ | 无 | 15 |
| 6 | $$n ≤ 10^5, m ≤ 2 × 10^5$$ | 无 | 20 |
| 7 | 无限制 | 无 | 25 |