1548: 星岛公园的桥

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：27 Solved：19

Description

       千岛湖新建了星岛公园，以众多的桥连接各具特色的小岛而闻名。给你一张星岛公园的导游图，其中除了围绕小岛上的道路外便是一座座桥了。现在请你依据图论中求桥的方法，求出在这张导游图上共有多少座桥。样例图示如下:


Input

输入第一行两个整数，n个景点及m条边 。接下m行为 m个边连接的两个景点的编号，数字间空格分隔。

Output

输出一个整数为共有多少座桥。

Sample Input Copy 

12 13
1 2
1 3 
2 3
1 4
4 5
4 6
5 6
3 7
7 8
7 9
6 10
10 11
11 12

Sample Output Copy 

7

HINT

2=<n<=100