값이 k인 트리 노드의 깊이

$n$개의 정점과 $n-1$개의 간선으로 이루어진 트리 $T$가 있다. 정점 번호는 0부터 $n-1$까지이며, 0번 정점이 루트이다. 간선에는 가중치가 없다. 트리 $T$의 각 정점에는 서로 다른 값이 부여되어 있다. 값이 $k$인 정점의 깊이를 출력하라. 루트의 깊이는 0이고, 자식의 깊이는 부모의 깊이보다 1 크다.

첫 번째 줄에 정점의 수 $n$과 정수 $k$가 공백으로 구분되어 주어진다.

두 번째 줄부터 $n-1$개의 줄에 간선 정보가 한 줄에 하나씩 주어진다. 각 간선은 부모 정점 번호 $p$와 자식 정점 번호 $c$가 공백으로 구분되어 주어진다.

다음 줄에는 0번 정점부터 $n-1$번 정점까지 각 정점에 부여된 값이 공백으로 구분되어 주어진다. $i$번째 수는 $i-1$번 정점에 부여된 값이다.

첫 번째 줄에 값이 $k$인 정점의 깊이를 출력한다.

• $2 \le n \le 100,000$
• $0 \le k \le n-1$
• $0 \le p, c \le n-1$, $p \ne c$
• 간선들로 만들어진 그래프는 트리이다.
• $0 \le$ 정점에 부여된 값 $\le n-1$
• 각 정점에 부여된 값은 서로 다른 정수이다.