题目描述

$Moon$ 有一颗树共有 $n$ 个节点，每个节点上有一个数字 $a_i$ 。给出两个点 $u,v$ 请问两点间的简单路径是否构成一个排列。我们定义一个排列 $p$ 是一个集合，包含了 $n$ 个不同的数 $p_1, p_2 ...p_n$ 每个数都不超过 $n$ 。

输入格式

第一行一个正整数 $n,q$（$1 \leq n,q \leq 1 \times 10^5$）。

接下来一行 $n$ 个整数表示 $a_i$（$1 \leq a_i \leq n$）。

接下来 $n - 1$ 行每行两个正整数 $u,v$ 表示 $u,v$ 之间有一条边。

输出格式

输出 $q$ 行，是排列输出 $\text{Yes}$ ，反之 $\text{No}$ 。你可以以任意大小写输出。

输入样例

6 3
1 2 3 3 4 2
1 2
1 3
2 4
2 5
3 6
2 3
1 6
2 5

输出样例

Yes
Yes
No