Truy vấn màu trên cây con

Cho một cây có gốc gồm $n$ đỉnh, được đánh số từ $1$ đến $n$. Gốc của cây là đỉnh $1$. Mỗi đỉnh $v$ có một màu $c_v$.

Có $m$ truy vấn, mỗi truy vấn gồm hai số nguyên $v$ và $k$. Với mỗi truy vấn, hãy đếm số màu $x$ sao cho cây con gốc $v$ chứa ít nhất $k$ đỉnh có màu $x$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$ — màu của các đỉnh.
• $n-1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i,b_i$ mô tả một cạnh của cây.
• $m$ dòng cuối, mỗi dòng chứa hai số nguyên $v_j,k_j$ mô tả một truy vấn.

Dữ liệu ra

In ra $m$ số nguyên, mỗi số trên một dòng, là đáp án của các truy vấn theo đúng thứ tự xuất hiện.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le {10}^5$
• $1\le c_i\le {10}^5$
• $1\le a_i,b_i\le n$, $a_i\ne b_i$
• $1\le v_j\le n$, $1\le k_j\le {10}^5$

Ví dụ