删边问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

连通图是指任意两个顶点都有路劲可互相到达的图。
读入一个无向的连通图,输出最多能删掉多少条边,使这个图仍然连通。

Input

第一行为图的顶点数N(1<=N<=100)和边数M,它们之间用一个空格隔开,图中的顶点用1到N的整数标号。接下来的M行,每行用两个数v1和v2表示一条边。v1和v2用一个空格隔开,表示这条边所连接的顶点的标号(v1≠v2),同一条边不会重复出现。

Output

输出最多能删掉的边数。

Sample Input

5 7
2 1
3 2
1 5
3 5
4 2
4 3
5 4

Sample Output

3

Hint

 

Source