相亲数据匹配
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

又到了，一年一度的七夕节了。众所周知，七夕会有大批青年男女面临家长的催婚。
七夕期间如果在家就可能被家长拉出去四处相亲。
这些家长都比较习惯熟人社会，相亲会倾向于熟人之间的介绍。比如 A 和 B 认识， B 和 C 认识， C 和 D 认识。
然后 就可能会被通过 C 介绍给 B ，然后 B 介绍给 A 相亲。

现在 XMY 收集到了，一些关系数据。
其中包括， N 个人和其的性别，以及 M 条谁和谁认识的关系数据。
为了保证这些人的隐私，所以 XMY 把这些人以 1-N 的数字进行了编号。
现在 XMY 想知道，这 N 个人每个人可能的相亲对象数量。
但是毕业即失业的 XMY 没时间统计了，所以来请你统计一下。

XMY 表示，中国的家长还是不太能接受同性相亲吧。所以可能的相亲对象数量，前提是两个人性别不同。

输入描述:

第一行两个正整数 N,M 。
2\leq N \leq 10^{5},1\leq M \leq 10^{5}
第二行 N 个整数，都是 0 和 1 。0 表示女，1 表示男。 
第 i 个整数就代表了，编号 i 的人的性别。
以下  行每行两个整数，X 和 Y 。表示 X 和Y 认识。

输出描述:

输出 N 行，每行一个整数，第 i 行就是编号 i 的人，可能的相亲对象数量。
示例1

输入

复制 
2 1
1 0
1 2

输出

复制 
1
1
示例2

输入

复制 
10 7
1 0 1 0 0 1 0 0 1 1
1 8
1 3
3 5
2 4
2 6
2 9
1 10

输出

复制 
2
2
2
2
3
2
0
3
2
2