题目:
现在有NNN个岛屿和M坐桥。
第iii个桥双向连接着第AAAi和第BBBi个岛屿。
刚开始的时候,我们可以用其中的一些桥在任何两个岛之间旅行。
然而,经调查显示,这些桥都将会因老旧而倒塌,而且倒塌的顺序为从第1座桥到第M坐桥。
由于剩下的桥不能够使第aaa个岛和第bbb个岛互相到达,这会使岛屿对变得很不方便。
对于每一个,找出在第i(1<=i<=M)(1 <= i <= M)(1<=i<=M)座桥倒塌之后,这样不方便的岛屿对(a,b)(a<b)(a, b)(a < b)(a,b)(a<b)有多少?
输入格式:
第一行有两个正整数和,分别表示岛屿的NNN数量和桥的MMM数量。
接下来有MMM行,每一行有两个整数AAAi和BB