给定一个有 个雇员的初创公司，雇员从 到 编号，编号为 的人有一个固定的薪资 。 最初所有人都不知道公司里其他员工的薪资。 某一天由于公司数据库发生问题，泄露了 条数据，导致有一部分人知道了其他部分人的薪资。 其中对于编号为 的雇员，设他所了解到的人的平均薪资为 （如果有多条重复的数据，那么也会被计算多次），如果 那么他就会萌生想要离职的想法。 当然如果一个人不了解其他人的薪资，那么他也就不会萌生想要离职的想法。 给定所有 个人的薪资 ，以及 个数对 表示编号为 的雇员知道了编号为 的雇员的薪资，问会有多少雇员萌生离职的想法。

输入描述:

从标准输入读入数据。输入的第一行包含两个正整数 , , 分别表示公司的人数和泄露的数据条数。输入的第二行包含 个正整数 ，依次表示 个人的薪资。接下来 行，每行包含两个正整数 表示编号为 的雇员知道了编号为 的雇员的薪资。【数据范围】对于所有的数据，保证：，，，。

输出描述:

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