### 问题描述 阿霖即将要毕业了，他计划前往一些景点旅游，一共有 $n$ 个景点，编号依次为 $1$ 到 $n$，对于第 $i$ 个景区，其观赏值为 $a_i$。同时，一共有 $m$ 条大巴线路，第 $i$ 条线路连接了景区 $b_i,c_i$，每条大巴线路都是双向通行的（不会有重复的线路，也不会有当前景区通向当前景区的线路）。阿霖因为成本问题，只能通过大巴在两个景区间移动。 现在，阿霖可以从任意景点出发，他的景点参观序列 $p$ 需要满足以下要求： - $a_{p_i} \gt a_{p_{i-1}}\text{ [}i \geqslant 2 \text{]}$。 现在你需要帮阿霖计算一下他这次旅行能获得的最大观赏值之和，即：对于所有合法参观序列 $p$，求 $max(\sum\limits_{i=1}^{|p|} a_{p_i})$ ### 输入格式 第一行两个整数 $n,m$，表示景点的数量以及大巴线路的数量。 第二行 $n$ 个整数，第 $i$ 个整数表示景点 $i$ 的观赏值 $a_i$ 接下来 $m$ 行，每行两个正整数 $b_i,c_i$ 表示一条线路连接的两个景点。 数据范围保证：$1 \leq n \leq 10^5$，$0 \leq m \leq \frac{(n-1) \times n}{2}$，$1 \leq a_i \leq 10^9$, $1 \leq b_i,c_i \leq n,b_i \not= c_i$。 ### 输出格式 输出一个整数，表示可以获得的最大观赏值之和。 ### 样例输入 ```text 3 3 2 4 4 1 3 1 2 2 3 ``` ### 样例输出 ```text 6 ``` ### 样例说明 从景区 $1$ 出发走到景区 $2$ 或 $3$ 都是最大观赏值：$2+4=6$