给定由 $n$ 个结点与 $m$ 条边构成的简单无向图 $G$,结点依次以 $1,2,\dots,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)$ 中所包含的无向边的数量。
