Distinct Colors in a Subtree

Each node of a tree rooted at 1 has a color. For each query node x print how many distinct colors appear in the subtree of x.

1 <= n, q <= 10^5 1 <= color <= n