#1112. COLTREE - Màu của cây

Bạn được cho trước một cây (đồ thị liên thông không chu trình) gồm nút đã được tô màu. Mỗi màu được đại diện bởi một số nguyên thuộc khoảng . Hãy tìm số lượng màu phân biệt trong cây con gốc ?

Dữ liệu vào:

• Dòng đầu chứa ba số nguyên là số nút trên cây, là số lượng truy vấn và là gốc của cây.
• Trong dòng tiếp theo, mỗi dòng chứa số nguyên phân biệt miêu tả một cạnh trên cây.
• dòng tiếp theo, dòng thứ chứa một số nguyên thuộc khoảng là màu của nút thứ .
• dòng tiếp theo, dòng thứ chứa một số nguyên là đỉnh tương ứng với truy vấn thứ . Các số trong dữ liệu đầu vào được viết cách nhau ít nhất một khoảng trắng.

Dữ liệu ra:

• Ghi ra dòng, dòng thứ chứa một số nguyên là kết quả tương ứng với truy vấn thứ .

Ví dụ:

Dữ liệu vào:

4 2 1
1 2
2 4
2 3
10
20
20
30
1
2

Dữ liệu ra:

3
2

Giới hạn:

• số điểm có .
• số điểm không có ràng buộc gì thêm