大家快来A水题

Time Limit: 4000 ms Memory Limit: 65536 KiB

Problem Description

给出一个无向无权图,有n(1<= n <= 1000)个点,m(1<= m <= 1000000)条边。点的编号从1到n。m条边中可能会有重复的边,问去掉重复的边之后还剩下多少条边。
 

Input

多组输入。每组输入的第一行包括两个整数n,m。接下来的m行,每行包含两个整数u,v,表示两点之间有一条边。

Output

输出一个整数代表答案。

Sample Input

2 3
1 2
1 2
2 1
3 3
1 1
1 3
3 2
2 2
1 1
1 1

Sample Output

1
3
1

Hint

 

Source

zmx