小L放寒假了，他在Z市有很多朋友，于是他决定去朋友家拜年，A市的交通不是很发达，整体呈现出一个树形结构，小L的朋友就住在这棵树的节点上。
   小L希望尽可能多的拜访朋友，但是为了节省时间，他决定对于由同一条路连接的两个朋友，只拜访其中一个，即对于结构1 - 2 - 3来说，小L只会选择拜访2或者拜访1, 3，请你告诉小L，他最多能拜访多少朋友。

第一行一个整数表示朋友数量n (n<=50000) 接下来n - 1行每行两个整数，表示一条道路连接两个朋友的住所

一行一个整数表示最多可以拜访的朋友数量

样例解释
可以拜访1 3 5 7，共四个朋友，可能存在多种解决方案使得小L可以拜访四个朋友