T571649 纽带乐队

"偶内该，"她拼尽全力攥住对方制服的袖口，丝质触感从掌心滑过，泛起细微凉意，"如果没有小祥你们的话，瓦哒西......" 

乐队通常由五个位置组成，分别是主唱、吉他手、贝斯手、键盘手和鼓手。为了便于描述，我们用编号 $1,2,3,4,5$ 分别表示这五个位置。请注意在本题中每个乐队由最多一个主唱、吉他手、贝斯手、键盘手和鼓手组成。 在乐队成员之间，存在着一些特殊的依赖关系，称为“羁绊”。一个羁绊 $$表示成员 $x_i$ 只有在成员 $y_i$ 已经加入乐队的情况下，才愿意加入。需要注意的是，这种羁绊是单向的，即邀请成员 $y_i$ 加入乐队时，并不要求成员 $x_i$ 必须已经加入。 现在，学园里有 $n$ 个愿意加入乐队的潜在成员，每个人只能胜任一个特定的位置。同时，这 $n$ 个成员之间存在 $m$ 组羁绊关系。小A刚刚转学到这所学园，她希望组建一支实力强劲的乐队。你能帮助她计算出有多少对成员(指两人组)可以同时出现在同一个乐队中吗？

第一行包含两个整数 $n$ 和 $m$，分别表示潜在成员的数量和羁绊关系的数量。 接下来一行，包含$n$个整数，表示每个成员能够胜任的位置编号$p_i(1\le p_i\le 5)$。 接下来 $m$ 行，每行包含两个整数 $x_i$ 和 $y_i$，表示一个羁绊关系 $(1\le x_i,y_i\le n)$。

输出一个整数，表示可以同时出现在同一个乐队中的成员对数。

除了成员1和成员5因为位置相同不能出现在一个乐队中外，其余两人组均可同时出现在一个乐队中。 答案为$C_{5}^2-1=9$ 数据范围： 对于$30\%$的数据：$1\le n\le 100$ 对于$100\%$的数据：$1\le n \le 5000,1\le m \le 2\times 10^4$