小绿的房子
题号:NC274320
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

B市的地图是一棵有n个节点的树,每个节点上都有房子出售。小棕和小绿是一对好朋友,他们近期都准备在B市买房。
为了方便周末一起玩,小绿希望他的房子一定不要离小棕的太远。
不过为了给小棕一个惊喜,小绿没有去找小棕问他买在哪里,他希望能直接在图上找到一些点,这些点满足距离其他任意点的距离都不超过2。这样只要他这这些点上买房,那么无论小棕的房子在哪里,他们之间的距离都不会超过2了。
现在小绿来求助于你,而你只需要告诉他有多少个满足他要求的点就行。

输入描述:

第一行输入一个正整数n,表示数的大小。
接下来的n-1行,每行输入两个正整数,u,v,代表节点u和节点v有一条边连接。
1 \leq n \leq 10^5
1 \leq u,v \leq 10^5,保证输入的是一棵树。

输出描述:

输出一个正整数,距离所有其他点距离都不超过2的点的个数。
示例1

输入

复制
6
1 2
2 3
4 3
5 2
3 6

输出

复制
2

说明

2和3两个点都是离其他点的距离不超过2的点。