U115442 数树

小明终于忙玩了各种各样的课程，终于可以继续学习算法了。 他在图论书上看到了树，树有许许多多特殊的性质。小明一下子就喜欢上了这种特殊的树。 于是，他发明了自己的对于无向图的评分方法。 一个无向图的分数定义为，**各个连通块是树的数量**。 现在给定一个 $n$ 个点 $m$ 条边的无向图，问在小明的评分方法下，分数为多少。 一个连通块是树，当且仅当边数比点数少 $1$。

无

无

对于 $20 \%$ 的数据，$1 \leq n \leq 2000$ 对于 $100 \%$ 的数据，$1 \leq n \leq 100000,0 \leq m \leq \min(\frac{n \times (n-1)}{2},200000)$