题目描述

给定一个 $n$ 个点 $m$ 条无向边的图，图上每个点都有其点权。求所有经过点权单调不降的 $1$ 到 $n$ 的路径中，出现的不同点权的个数最多是多少。

输入格式

第一行为两个数 $n,m(1\le n,m\le 2 \times 10^5)$。

第二行为 $n$ 个数，表示每个点的点权。

然后 $m$ 行每行表示一条无向边。保证输入的图为连通图，且没有自环和重边。

输出格式

不同点权的个数最多个数。

5 6
10 20 30 40 50
1 2
1 3
2 5
3 4
3 5
4 5

4

4 5
1 10 11 4
1 2
1 3
2 3
2 4
3 4

0

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

5