小红开灯（五，easy）
题号：NC292797
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

（本题和hard难度的区别是只需要求出操作的最小次数）
小红拿到了一棵树，树上的每个节点上有一盏灯，每盏灯初始全部为“开启”状态。

小红每次操作可以改变相邻两盏灯的状态（开启变关闭，关闭变开启），她希望不存在两盏相邻的灯同时开启，请你帮小红计算至少需要操作多少次。

我们定义，树上两个灯相邻，当且仅当它们之间有一条边连接。

输入描述:

第一行输入一个正整数n，代表树的节点数量。
接下来的n-1行，每行输入两个正整数u,v，代表节点u和节点v是相邻的。
1\leq n \leq 10^5
1\leq u,v \leq n

输出描述:

输出一个正整数k，代表操作的最小次数。
示例1

输入

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

输出

复制 
1

说明

只需要操作1次，对1和4号节点操作，它们的灯均被关闭，此时不存在两个相邻的灯同时开启。