题目描述

给出一棵树，根节点编号为 $1$，其余节点从 $2\sim n$ 依次编号，求出这棵树中叶子节点的个数。树中节点数不超过 $1000$。

输入格式

第一行输入一个整数 $n$（$n≤1000$），表示树的节点个数。

接下来 $n-1$ 行每行输入两个整数 $x,y$，表示 $x$ 是 $y$ 的父亲。

输出格式

一个整数，表示树中叶子节点的个数。

5
1 2
1 3
1 4
2 5

3