该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

达尔星有 n 个强大的下级战士，编号 1∼n。 其中第 i 名战士的战斗力为 r_i。 战士 a 可以成为战士 b 的战斗导师，当且仅当 r_a > r_b 且两人之间不存在矛盾。 给定每个战士的战斗力值以及战士之间存在的 k 对矛盾关系。 请你计算，每个战士可以成为多少战士的战斗导师。

输入格式

第一行包含两个整数 n 和 k。 第二行包含 n 个整数 r_1, r_2, …, r_n。 接下来 k 行，每行包含两个整数 x, y，表示战士 x 和战士 y 之间存在矛盾。同一对矛盾关系不会在输入中重复给出，即出现了 x, y 以后，后面就不会再次出现 x, y 或 y, x。

输出格式

共一行，n 个整数，表示每个战士可以作为战斗导师的战士数量。

样例输入1

4 2
10 4 10 15
1 2
4 3

样例输出1

0 0 1 2

样例解释1

• 战士 1 的战斗力为 10：能成为战斗力小于 10 的战士的导师，但战士 2（战斗力 4）与战士 1 矛盾，其余战士战斗力均不小于 10，故答案为 0。
• 战士 2 的战斗力为 4：没有战斗力小于 4 的战士，故答案为 0。
• 战士 3 的战斗力为 10：能成为战斗力小于 10 的战士的导师，只有战士 2（战斗力 4）符合条件且无矛盾，故答案为 1。
• 战士 4 的战斗力为 15：能成为战斗力小于 15 的战士的导师，战士 1（10）、战士 2（4）符合条件且无矛盾（战士 4 与战士 3 矛盾，但战士 3 战斗力不小于 15 不在考虑范围内），故答案为 2。

数据范围

对于100%的数据，n<=2e5,k<=2e5,r[i]<=1e9,1<=x,y<=n,并且x和y一定不相同