Gần nhà bé Mai có một công viên rất đẹp. Tại công viên này có \(N\) điểm vui chơi và \(M\) con đường \(2\) chiều nối \(2\) điểm điểm vui chơi bất kỳ. Từ một điểm vui chơi ta có thể đi đến một điểm vui chơi bất kỳ khác. Điều đặc biệt là các điểm vui chơi được xếp theo dạng hình tròn, từ một điểm xuất phát ta có thể đi theo dạng hình tròn qua các điểm vui chơi khác (mỗi điểm một lần) và trở về điểm xuất phát. (như hình vẽ)

Yêu cầu: Bạn hãy đếm xem trong công viên có bao nhiêu đường tròn?

Input

• Dòng thứ nhất ghi hai số nguyên \(N\) và \(M\) \((3 \leq N, M \leq 150000)\).
• \(M\) dòng tiếp theo, mỗi dòng \(2\) số \(u, v\) tương ứng có đường nối điểm \(u\) với điểm \(v\).

Output

• Một số nguyên duy nhất là số đường tròn có trong công viên.

Example

7 9
1 2
2 3
2 3
2 4
4 7
7 1
4 5
4 6
6 5

3