Graph
题号:NC230376
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有一个包含 n个顶点和 n-1 条边的无向图,已知顶点 i之间有一条边相连

现在需要断开m对顶点之间的连接,每对顶点用 (a_j,b_j) 表示

问:最少需要断开多少条边,才能满足题目要求。

举个例子:比如 ,有 2 对顶点需要断开,分别为 (1,3)(2,4),那么只需要断开 2-3的边即可满足要求,答案等于1。如下图所示:

输入描述:

1 行输入两个正整数 n

行每行输入一个点对 a_i

输出描述:

输出答案。
示例1

输入

复制
5 2
1 3
2 4

输出

复制
1