첫 번째 줄에 정점의 수를 나타내는 N(1 ≤ N ≤ 2×10^5), 질의의 개수를 나타내는 M(1 ≤ M ≤ 2×10^5), 정점의 색깔 종류를 나타내는 C(1 ≤ C ≤ N)가 공백 하나를 사이에 두고 차례로 주어진다.

두 번째 줄에는 각 정점의 색깔을 나타내는 N개의 정수가 공백으로 구분되어 순서대로 주어진다. 첫 번째 수는 1번 정점의 색깔이며, \cdots , N 번째 수는 N번 정점의 색깔이다.

세 번째 줄부터 N-1개의 줄에 걸쳐서 트리를 이루는 각 간선의 정보가 주어진다. 각 간선의 정보는 해당 간선을 이루는 서로 다른 두 정점의 번호로 구성된다. 각 정점의 번호는 1 이상 N 이하의 자연수이다.

이후, 이어서 M개의 줄에 걸쳐서 i번째 줄에 i번째 질의의 정보 v_i, c_i가 공백으로 구분되어 주어진다. v_i는 1 이상 N 이하의 정점 번호를 나타낸다. c_i는 1 이상 C 이하의 색깔 정보를 나타낸다.

트리와 색깔 timer 2s memory 128MB

트리와 색깔 2s 128MB