读入一个无向连通图，输出最多能删掉多少条边，使这个图仍然连通。

第一行为图的顶点数N（1<=N<=100)和边数M，图中顶点用1~N的整数标号。 接下来M行，每行用两个数v1,v2表示一条边。表示v1,v2间有一条边。 同一条边不会重复出现。

最多删掉的边数。

6 8
5 6
4 6
1 2
1 3
1 4
2 3
2 4
3 4

3

连通图是指任意两个定点都有路径可互相到达的图。