给你一棵树，每个结点有一个权值 $a_i$ 问你从结点 $x$ 出发的所有路径中经过的权值的MEX的最大值。

输入格式：

第一行是节点个数 $n$ 和 出发的点 $x$。

第二行 $n$ 个数，第 $a_i$ 表示第 $i$ 个数的权值。

之后 $n-1$ 行，每行两个数 $x$ 和 $y$，表示 $x$ 和 $y$ 之间有一条边。

输出格式：

一个数表示MEX的最大值。

样例输入：

1
10 9
0 3 1 1 0 2 3 2 2 1 
1 2
2 9
3 5
4 9
5 6
6 9
7 1
8 10
9 10

样例输出：

3

求代码或思路，悬1~3管