#158 mirrortree

Loading problem...

Preparing the statement, recent submissions, and submit form.

Authors: lunarlity

Statement

정점 $N$ 개의 트리가 주어진다. 두 정점 $u$ , $v$ 사이의 거리를 $\operatorname{dist}(u,v)$ 라 하자.

정점 $z$ 에 대한 거울 연산은 다음과 같이 정의된다.

현재 정점이 $x$ 일 때, $x$ 와 다른 정점 $y$ 중에서 $\operatorname{dist}(x,z)=\operatorname{dist}(y,z)$ 를 만족하는 정점 $y$ 를 하나 골라 $y$ 로 이동한다.
만약 그런 정점 $y$ 가 존재하지 않으면, 정점 $z$ 에 대한 거울 연산을 시행할 수 없다.

길이 $M$ 의 수열 $A_1,A_2,\cdots,A_M$ 이 주어진다. 처음에 임의의 정점 하나를 시작 정점으로 고를 수 있다.

시작 정점을 적절히 고르고, 정점 $A_1,A_2,\cdots,A_M$ 에 대한 거울 연산을 순서대로 모두 시행하여 트리의 어떤 정점에 도달하는 것이 가능한지 판별하여라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $M$ $u_1$ $v_1$ $u_2$ $v_2$ $\vdots$ $u_{N-1}$ $v_{N-1}$ $A_1$ $A_2$ $\cdots$ $A_M$

입력으로 들어오는 $u_i\ v_i$ 는 두 정점 $u_i, v_i$ 사이에 간선이 있음을 뜻한다.

조건을 만족하는 시작 정점과 이동 방법이 존재하면 YES를 출력한다. 그렇지 않으면 NO를 출력한다.

Sample 1

Input

Output

YES

Sample 2

Input

1 1
1

Output

Sample 3

Input

Output

YES