Cho một cây gồm ~N~ nút và ~N-1~ cung, các nút được đánh số từ 1 đến ~N~. Nút gốc nằm ở mức 1. Nhiệm vụ của bạn là đếm số lượng nút ở mức ~x~.

INPUT:

• Dòng đầu tiên chứa số nguyên ~N~ là số lượng nút.

• ~N-1~ dòng tiếp theo chứa hai số nguyên ~u~,~v~ tương ứng là có cung nối từ ~u~ đến ~v~.

• Dòng tiếp theo chứa số nguyên ~x~.

OUTPUT:

• Ghi ra số lượng nút ở mức ~x~.

Ràng buộc:

• ~1 \le N \le 10^5~

• ~1 \le a,b \le N~

Ví dụ:

Input

11 1 
1 2 
13 3 
15 4 
17 5 
11 6 
2 7 
1 8 
15 9 
4 10 
15 12 
5 13 
2 14 
17 15 
15 16 
11 17 
15 18 
9 19 
16 20 
2

Output:

3