题目描述

“抵抗军”正试图控制某个太阳系中的所有行星。这个太阳系的结构是一棵树。更准确地说，某些行星之间通过双向的超空间隧道相连，使得任意两颗行星之间都存在一条路径，但如果移除任意一条隧道，都会导致部分行星之间不再连通。

“抵抗军”已经采取了一些措施，在时机成熟时，他们将能够控制所有非偏远的行星。如果一颗行星仅通过一条超空间隧道与其他行星相连，则称其为偏远行星。

现在需要计算还剩下多少工作要做：也就是说，有多少颗偏远行星？

输入格式

输入的第一行包含一个整数 $N$（$2 \leq N \leq 1000$），表示银河系中的行星数量。

接下来的 $N-1$ 行描述了行星之间的超空间隧道。每行包含两个用空格分隔的整数 $u$ 和 $v$（$1 \leq u, v \leq N$），表示行星 $u$ 和 $v$ 之间有一条双向的超空间隧道。保证任意两颗行星之间都存在一条隧道路径，并且每条隧道连接的行星对都是不同的。

输出格式

输出一个整数，表示偏远行星的数量。

说明/提示

在第一个样例中，只有行星 $2$、$3$ 和 $5$ 仅通过一条隧道与其他行星相连。

在第二个样例中，偏远行星是 $2$ 和 $3$。

注意，本题只有两个版本——简单版和中等版。

由 ChatGPT 4.1 翻译

样例

5
4 1
4 2
1 3
1 5

3

4
1 2
4 3
1 4

2