U321759 「星星-梦魇」

 贝克兰德发生了一起大型伤害事故！经调查，该事件与一位黑夜教会前任大主教有关。 作为一名序列七，伦纳德 · 米切尔现在去找这位半神，无疑是活腻了。然而，种种迹象表明，这位半神还有一些爪牙在贝克兰德。伦纳德作为一名“红手套”对嫌疑人开展调查。 “因斯 · 赞格威尔？......”，两滴眼泪从他的眼角滑落，“队长......克莱恩......”

经排查，目前找到 $n$ 名嫌疑人，编号从 $1$ 到 $n$。显然，伦纳德需要带人挨个上门拜访......吗？当然不用！利用「黑暗」序列七「梦魇」的特殊能力，伦纳德决定进入 TA 们的梦境寻觅蛛丝马迹。 为了节约时间，伦纳德事先在这 $n$ 个人的梦境中搭建了 $m$ 扇「门」，通过一扇「门」伦纳德可以在特定的两个梦境中双向穿梭。每通过一扇「门」需要 $1$ 分钟时间。**他决定搭建最少的「门」，使得从任意一个梦境出发，能直接或间接到达其他所有梦境。** 伦纳德需要先调查危险最大的嫌疑人。现在，伦纳德手里有一份名单 $a_1,a_2,\dots,a_n$，上面的 $n$ 个嫌疑人编号按照危险程度从大到小排列。伦纳德需要穿过一扇扇「门」，按照名单上的顺序调查每一个人的梦境。每调查一个梦境也需要 $1$ 分钟时间。 调查开始后，伦纳德会先进入名单中第一个人的梦境；调查结束后，伦纳德会退出名单中最后一个人的梦境。这都不需要时间。“红手套”的时间是很紧的，伦纳德希望你告诉他需要多久才能完成调查。

输入共 $m+2$ 行。 第 $1$ 行两个整数 $n,m$。 第 $2$ 行 $n$ 个整数 $a_1,a_2,\dots,a_n$。 接下来 $m$ 行中，第 $j$ 行两个整数 $u_j,v_j$，表示第 $j$ 扇「门」连接着编号为 $u_j,v_j$ 的嫌疑人的梦境。

输出共 $1$ 行一个整数，表示伦纳德完成任务所需的时间，单位为分钟。

### 样例解释 伦纳德搭建的「门」的示意图如下：  ### 数据范围 对于 $30\%$ 的数据，保证 $1\leq n,m \leq 10^2$。 对于 $60\%$ 的数据，保证 $1\leq n,m \leq 5\times 10^3$。 另有 $10\%$ 的数据，保证 $u_j=1$。 另有 $10\%$ 的数据，保证输入在数据范围内随机生成。 对于 $100\%$ 的数据，保证 $1\leq u_j,v_j\leq n\leq 5\times 10^5$，$1\leq m\leq10^6$，$a_1,a_2,\dots,a_n$ 构成一个 $1$ 到 $n$ 的排列。