U412534 公司

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

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