3198 - 有效BFS序
Description

给定一棵 `n` 个点的有根树,根为 1 号点。再给一个序列 `a[]`,请你回答这个序列是不是这棵树的合法 BFS 序

Input

1. 第一行一个整数 `n`,表示树的节点数。

2. 接下来 `n - 1` 行表示这棵树的结构,每行一对 `u, v`,表示 `u, v` 两点间有一条边。

3. 接下来一行共 `n` 个数,表示 `a[1], a[2], …, a[n]`。


Output

输出仅一行,一个字符串 `Yes` 或 `No`,表示是否为合法 BFS 序列。

Examples

Input

4
1 2
1 3
2 4
1 2 3 4

Output

Yes
Hint

1 \leq n \leq 2 \times 10^5, 1 \leq u, v, a[i] \leq n

Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 4
通过次数 1