在某年某月某天，小镇上来了一个奇怪的番茄，它声称自己活腻了，要挑战镇上最可(zuo)怕(si)的人，那就是——大小博兄弟！！！ 于是，他们决定比一比智商，作为大小博家里的管家，你决定替大小博接受挑战！！！ 西红柿拿出了一颗番茄树，树上有n个节点，你必须求出它的最小路径覆盖数。路径覆盖是指将点集划分为若干条不相交路径的方案

第一行包含一个正整数n。接下来n-1行，每行包含两个正整数u,v表示u节点与v节点相连。

一行，包含一个整数，表示最小路径覆盖

6
1 3
2 4
5 3
6 3
1 2

2