U412534 公司

**时间限制：** 1.0 秒 **空间限制：** 512 MB

给定一个有 $n$ 个雇员的初创公司，雇员从 $1$ 到 $n$ 编号，编号为 $i$ 的人有一个固定的薪资 $a_i$。最初所有人都不知道公司里其他员工的薪资。 某一天由于公司数据库发生问题，泄露了 $m$ 条数据，导致有一部分人知道了其他部分人的薪资。其中对于编号为 $i$ 的雇员，设他所了解到的人的平均薪资为 $v_i$ （如果有多条重复的数据，那么也会被计算多次），如果 $a_i

从标准输入读入数据。 输入的第一行包含两个正整数 $n,m$, 分别表示公司的人数和泄露的数据条数。 输入的第二行包含 $n$ 个正整数 $a_i$, 依次表示 $n$ 个人的薪资。 接下来 $m$ 行，每行包含两个正整数 $(x_i,y_i)$ 表示编号为 $x_i$ 的雇员知道了编号为 $y_i$ 雇员的薪资。

输出到标准输出。 输出一个正整数表示对应的答案。

### 样例 1 解释 编号为 $1$ 和 $3$ 的雇员都会萌生离职的想法。 ### 数据范围 本题共 $10$ 个测试点，每个测试点 $10$ 分。 对于所有的数据，保证：$3\le n\le 10^5,1\le m\le 2\times 10^5,1\le a_i\le 10^5,1\le x_i,y_i\le n$。 对于编号为 $1\sim 3$ 的测试点，保证：$n,m\le 100$。 对于编号为 $4\sim 6$ 的测试点，保证：$y_i=x_i+1$。 对于编号为 $7\sim 10$ 的测试点，无额外保证。