线图

题目描述

给定由 个结点与 条边构成的简单⽆向图 ，结点依次以 编号。简单⽆向图意味着 中不包含重边与 ⾃环。 的线图 通过以下⽅式构建： 初始时线图 为空。 对于⽆向图 中的⼀条边，在线图 中加⼊与之对应的⼀个结点。 对于⽆向图 中两条不同的边 ，若存在 中的结点同时连接这两条边（即 之⼀与 之⼀相同），则在线图 中加⼊⼀条⽆向边，连接 在线图中对应的结点。 请你求出线图 中所包含的⽆向边的数量。

输入格式

第⼀⾏，两个正整数 ，分别表⽰⽆向图 中的结点数与边数。 接下来 ⾏，每⾏两个正整数 ，表⽰ 中连接 的⼀条⽆向边。

输出格式

输出共⼀⾏，⼀个整数，表⽰线图 中所包含的⽆向边的数量。

样例输入 #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

1 30
3.1.4.5 样例解释 1

数据范围

对于 % 的测试点，保证 ， 。 对于所有测试点，保证 ， 。

知识点与难度

本题涉及的知识点从属于 GESP 7级，难度等级：⭐⭐⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。