题目描述

给定一个 $n$ 个点 $m$ 条边的无向图，问最少删掉多少条边能使得编号小于等于 $k$ 的点都不在环上。

$n\le 5\times 10^5,m\le 7.5\times 10^5$

输入格式

第一行 $n,m,k$，然后是图。

输出格式

一个数答案，无需方案。

样例 #1

样例输入 #1

11 13 5
1 2
1 3
1 5
3 5
2 8
4 11
7 11
6 10
6 9
2 3
8 9
5 9
9 10

样例输出 #1

3