输入描述:

第一行两个数。
接下来一行个数，第个数表示第个点的颜色。
接下来行，每行两个数，表示树上的边。
接下来一行一个数，表示查询数。
接下来行，每行三个数，查询树上  到  之间的路径上有多少个颜色为  的结点。

输出描述:

对于每一次查询，输出一个数表示答案。