题目内容

在某个未来城市里，分布着 n 座数据中心，编号 1 到 n。每座数据中心拥有一个安全等级，代表其防护强度。数据中心之间由 m 条双向光纤链路直接连接。由于安全策略，数据包只能从安全等级较高的数据中心向安全等级较低的数据中心单向传输。也就是说，若一条传输路径依次经过数据中心 $v_1, v_2, \dots, v_k$，则须满足 $a_{v_1} > a_{v_2} > \dots > a_{v_k}$。你需要计算在所有可能的传输路径中，最多可以经过多少座数据中心（包含路径的起点和终点）。

数据范围：n 和 m 不超过 10^5；每个安全等级 a_i 都是整数且 0 ≤ a_i ≤ 10^9；u 和 v 满足 1 ≤ u, v ≤ n。图中可能存在重边或自环。

输入描述

第一行包含两个整数 n 和 m，表示数据中心的数量和光纤连接的数量。第二行包含 n 个整数 $a_1, a_2, \dots, a_n$，表示每个数据中心的安全等级。接下来 m 行，每行包含两个整数 u 和 v，表示数据中心 u 与 v 之间存在一条双向光纤链路。

输出描述

输出一个整数，表示满足严格递减条件下最多可以经过的数据中心数量。