P0023

一张图

小 L 有一张 $n$ 个节点 $m$ 条边的无向连通图，可能存在自环和重边。

她想删去两条不同的边，使得这张图不连通。

删去的两条边中只要有一条边不同就视为不同的方案。

她希望你帮他求出方案数。

输入格式

第一行两个整数 $n$ 和 $m$ ，分别表示无向图的点数和边数。

接下来 $m$ 行，每行两个整数 $u,v$ ，表示一条图中的边。

输出格式

一行一个整数表示答案。

提示

本题共 $20$ 组数据。

数据点编号	$n\leq$	$m\leq$
$1$	$100$	$200$
$2 \sim 5$	$2000$	$2000$
$6 \sim 11$	$2000$	$2\times 10^5$
$12 \sim 16$	$10^4$	$1.5\times 10^4$
$17 \sim 20$	$10^5$	$2\times 10^5$

对于所有数据， $1\leq n\leq 10^5$ ， $0\leq m\leq 2\times 10^5$ ，保证输入的图连通。