线图

题目描述

给定由n个结点与 m条边构成的简单无向图 G，结点依次以 1,2,……,n编号。简单无向图意味着 G中不包含重边与自环。G的线图 L(G)通过以下方式构建:

初始时线图 L(G)为空。

对于无向图 G中的一条边，在线图L(G)中加入与之对应的一个结点。

对于无向图G中两条不同的边(u₁,v₁),(u₂,v₂)，若存在G中的结点同时连接这两条边(即u₁,v₁之一与u₂,v₂之一相同)，则在线图L(G)中加入一条无向边，连接(u₁,v₁),(u₂,v₂)在线图中对应的结点。

请你求出线图工L(G)中所包含的无向边的数量。

输入格式

第一行，两个正整数 n,m，分别表示无向图G中的结点数与边数。

接下来 m 行，每行两个正整数 u_i,v_i，表示 G 中连接 u_i,v_i的一条无向边。

输出格式

输出共一行，一个整数，表示线图L(G)中所包含的无向边的数量。

样例

输入样例 1

5 4
1 2
2 3
3 1
4 5

输出样例 1

3

输入样例 2

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

输出样例 2

30

样例解释1

数据范围

对于 60% 的测试点，保证1≤n≤500，1≤m≤500。

对于所有测试点，保证 1≤n≤10⁵，1≤m≤ 10⁵。