2606: 战争游戏

小 y在忙一个战争类网游，现在面临一个摧毁敌方通讯基站的艰巨任务。
游戏里有n个通讯基站（从1-n标号），有m对通讯基站之间可以进行直接
的互相通讯，保证任意两个通讯基站都能直接或者间接通讯。对于两个不同的通
讯基站A和B，如果他们之间的通讯信息必然会经过C（可以为A或者B），那么
我们说C是A、B通讯的必经点，显然会有多个必经点。对于任意一个点C可能
有多对不同的（A,B）满足C是A、B通讯的必经点。（（A,B）和（B,A）只算一对）。
为了更加有效地打击摧毁敌方的这些通讯基站，小y需要你编程帮他计算出
每一个通讯基站分别是多少对不同的通讯基站的必经点，因为他正被敌方的飞机
轰炸的晕头转向。

第一行两个正整数n和m，含义同题目᧿述；
接下来m行，每行两个整数a和b，表示a，b两个通讯基站能够直接通讯。

输出n行，第i行表示通讯基站i是多少对不同的通讯基站的必经点。

7 9
1 2
1 3
1 4
1 5
1 6
1 7
2 3
4 5
6 7

18
6
6
6
6
6
6