SGOI星团航道问题

题目描述

SGOI 旅游局在 SG - III 星团开展旅游业务，每日有大量地球人（含联合国秘书长、各国总统及 SGOI 总局局长等）前来观光。星团内旅游线路丰富，众多载客太空飞船在星球间穿梭，确保任意两星球间可通过航道到达。

近期因财政困难且部分太空飞船老旧，又缺乏资金购置新产品，故需取消一些航道。若删除某条航道会致使部分星球无法到达，则该航道为「主要航道」，不可删除。SGOI 旅游局局长希望知晓主要航道的数量，因航道众多无法手工计算，遂委托编写程序进行计算。

输入格式

输入文件含若干组数据。

• 每组数据首行是两个数 $m,n$，星球编号为 $1$ 到 $m$。
• 后续 $n$ 行，每行用两个整数 $a,b$ 描述一条航道信息，即星球 $a$ 到星球 $b$ 有航道。输入数据由 SGOI 旅游局提供，无需担心数据错误。
• 输入文件以 0 0 一行作为结束标志。

输出格式

输出文件共 $C$ 行，第 $i$ 行有一个数，表示第 $i$ 组输入数据的主要航道数目。

样例

输入

2 1
1 2
0 0

输出

1

数据范围与提示

$1 \le n,m \le 30000$，$1 \le a,b \le m$ 。