【题目描述】
给定一张 n 个点 m 条边的简单无向连通图，保证图的前 n − 1 条边是图的一棵生成 树。
你需要为每条边分配一个 1 到 m 之间的正整数作为权值，并且不能有两条拥有相同 权值的边。一种边权分配方案合法当且仅当前 n − 1 条边构成一棵最小生成树。
求所有合法的权值分配方案中，最小生成树的权值之和。
【输入格式】
从文件 mst.in 中读入数据 。
第一行两个整数 n, m。
接下来 m 行，每行两个整数 u, v 表示一条边 (u, v)。
保证没有自环或重边。
【输出格式】
输出到文件 mst.out 中。
一行一个整数表示答案。
【样例 1 输入】

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

100