{"raw_statement":[{"iden":"background","content":"对应的选择、判断题：<https://ti.luogu.com.cn/problemset/1107>"},{"iden":"statement","content":"小杨有个包含 $n$ 个节点 $m$ 条边的有向无环图，其中节点的编号为 $1$ 到 $n$。\n\n对于编号为 $i$ 的节点，其权值为 $A_i$。对于图中的一条路径，根据路径上的经过节点的先后顺序可以得到一个节点权值的序列，小杨想知道图中所有可能序列中最长不下降子序列的最大长度。\n\n注：给定一个序列 $S$，其最长不下降子序列 $S'$ 是原序列中的如下子序列：整个子序列 $S'$ 单调不降，并且是序列中最长的单调不降子序列。例如，给定序列 $S = [11,12,13,9,8,17,19]$，其最长不下降子序列为 $S'=[11,12,13,17,19]$，长度为 $5$。"},{"iden":"input","content":"第一行包含两个正整数 $n,m$，表示节点数和边数。 \n \n第二行包含 $n$ 个正整数 $A_1, A_2, \\dots A_n$，表示节点 $1$ 到 $n$ 的点权。  \n\n之后 $m$ 行每行包含两个正整数 $u_i, v_i$，表示第 $i$ 条边连接节点 $u_i$ 和 $v_i$，方向为从 $u_i$ 到 $v_i$。"},{"iden":"output","content":"输出一行一个整数表示答案。"},{"iden":"note","content":"### 数据规模与约定\n\n| 子任务 | 分值 | $n\\le$ | $A_i \\le$ | 特殊约定 |\n| :-: | :-: | :-: | :-: | :-:|\n| $1$ | $30$ | $10^3$ | $10$ | 输入的图是一条链 |\n| $2$ | $30$ | $10^5$ | $2$ | 无 |\n| $3$ | $40$ | $10^5$ | $10$ | 无|\n\n对全部的测试数据，保证 $1 \\leq n \\leq 10^5$，$1 \\leq m \\leq 10^5$，$1 \\leq A_i \\leq 10$。"}],"translated_statement":null,"sample_group":[["5 4\n2 10 6 3 1\n5 2\n2 3\n3 1\n1 4","3"],["6 11\n1 1 2 1 1 2\n3 2\n3 1\n5 3\n4 2\n2 6\n3 6\n1 6\n4 6\n1 2\n5 1\n5 4","4"],["6 11\n5 9 10 5 1 6\n5 4\n5 2\n4 2\n3 1\n5 3\n6 1\n4 1\n4 3\n5 1\n2 3\n2 1","4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}