#9188. [GESP样题 七级] 最长不下降子序列 普及/提高−

小杨有个包含 个节点 条边的有向无环图，其中节点的编号为 到 。

对于编号为 的节点，其权值为 。对于图中的一条路径，根据路径上的经过节点的先后顺序可以得到一个节点权值的序列，小杨想知道图中所有可能序列中最长不下降子序列的最大长度。

注：给定一个序列 ，其最长不下降子序列 是原序列中的如下子序列：整个子序列 单调不降，并且是序列中最长的单调不降子序列。例如，给定序列 ，其最长不下降子序列为 ，长度为 。

第一行包含两个正整数 ，表示节点数和边数。

第二行包含 个正整数 ，表示节点 到 的点权。

之后 行每行包含两个正整数 ，表示第 条边连接节点 和 ，方向为从 到 。

输出一行一个整数表示答案。

样例输入 1

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

样例输出 1

3

样例输入 2

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

样例输出 2

4

样例输入 3

6 11
5 9 10 5 1 6
5 4
5 2
4 2
3 1
5 3
6 1
4 1
4 3
5 1
2 3
2 1

样例输出 3

4

数据规模与约定

对全部的测试数据，保证 ，，。