A75421.[GESP202506 七级] 线图

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

• 初始时线图L(G)为空。
• 对于无向图G中的一条边，在线图L(G)中加入与之对应的一个结点。
• 对于无向图G中两条不同的边$(u_1, v_1)$和$(u_2, v_2)$，若存在G中的结点同时连接这两条边（即$u_1$、$v_1$之一与$u_2$、$v_2$之一相同），则在线图L(G)中加入一条无向边，连接$(u_1, v_1)$、$(u_2, v_2)$在线图中对应的结点。

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

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

• 初始时线图L(G)为空。
• 对于无向图G中的一条边，在线图L(G)中加入与之对应的一个结点。
• 对于无向图G中两条不同的边$(u_1, v_1)$和$(u_2, v_2)$，若存在G中的结点同时连接这两条边（即$u_1$、$v_1$之一与$u_2$、$v_2$之一相同），则在线图L(G)中加入一条无向边，连接$(u_1, v_1)$、$(u_2, v_2)$在线图中对应的结点。

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

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

数据范围

• 对于部分测试点，保证1≤n≤500，1≤m≤500。
• 对于所有测试点，保证1≤n≤1e5，1≤m≤1e5。