老旧的桥题解

题目：

现在有$N$个岛屿和M坐桥。

第$i$个桥双向连接着第$A$i和第$B$i个岛屿。

刚开始的时候，我们可以用其中的一些桥在任何两个岛之间旅行。

然而，经调查显示，这些桥都将会因老旧而倒塌，而且倒塌的顺序为从第1座桥到第M坐桥。

由于剩下的桥不能够使第$a$个岛和第$b$个岛互相到达，这会使岛屿对变得很不方便。

对于每一个，找出在第i$(1<=i<=M)$座桥倒塌之后，这样不方便的岛屿对$(a,b)(a<b)$有多少？

输入格式：

第一行有两个正整数和，分别表示岛屿的$N$数量和桥的$M$数量。

接下来有$M$行，每一行有两个整数$A$i和BB