给定一张连通无向图，包含 个顶点与 条边。第 条边连接顶点 与 （双向）。每个顶点 赋有权值 。 对于从顶点 到顶点 的任意简单路径（不重复经过顶点），定义其得分如下： 按路径经过顺序记录顶点权值，得到序列 ； 若 不是广义单调递增（即 对所有 不成立），则得分为 ； 否则， 中不同数值的个数即为该路径得分。 请输出所有 简单路径中最大得分。

输入描述:

第一行输入两个整数 —— 顶点数与边数。 第二行输入 个整数 —— 各顶点权值。 接下来 行，每行输入两个整数 ，表示一条无向边 。保证不存在重边。

输出描述:

输出一个整数，代表最大得分。