题目描述

给定一个由 $n$ 个顶点和 $m$ 条边组成的无向图。顶点用整数编号为 1 到 $n$。每个顶点都有一种颜色，第 $i$ 个顶点的颜色是整数 $c_i$。

考虑图中所有颜色为某个值 $k$ 的顶点，把这些顶点的集合记作 $V(k)$。定义颜色 $k$ 的邻色多样性为集合 $Q(k) = \{c_u : c_u \ne k$，且存在属于 $V(k)$ 的顶点 $v$ 使得 $v$ 与 $u$ 之间有边相连$\}$ 的大小。

你的任务是找一个颜色 $k$，使集合 $Q(k)$ 的大小最大。换句话说，找"邻居颜色最丰富"的颜色。注意：所找的颜色 $k$ 必须是图中至少一个顶点具有的颜色。

输入格式

第一行包含两个用空格隔开的整数 $n$、$m$（$1 \le n, m \le 10^5$），分别表示图的顶点数和边数。第二行包含 $n$ 个整数 $c_1, c_2, \ldots, c_n$（$1 \le c_i \le 10^5$），即各顶点的颜色。行内数字用空格隔开。

接下来 $m$ 行描述边：第 $i$ 行包含两个用空格隔开的整数 $a_i, b_i$（$1 \le a_i, b_i \le n$，$a_i \ne b_i$），表示第 $i$ 条边连接的顶点编号。

输出格式

输出一个整数——使 $Q(k)$ 最大的颜色 $k$。若有多解，输出任意一个。

6 6
1 1 2 3 5 8
1 2
3 2
1 4
4 3
4 5
4 6

3

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

2