题目描述

达尔星有 $n$ 名强大的下级战士，编号为 $1 \sim n$。
其中第 $i$ 名战士的战斗力为 $r_i$。

战士 $a$ 可以成为战士 $b$ 的战斗导师，当且仅当 $r_a > r_b$，且两人之间不存在矛盾关系。

给定每个战士的战斗力，以及战士之间的 $k$ 对矛盾关系，请你计算出：每个战士可以成为多少名其他战士的战斗导师。

输入格式

第一行包含两个整数 $n, k$，分别表示战士的数量和矛盾关系的对数。
第二行包含 $n$ 个整数 $r_1, r_2, \dots, r_n$，其中第 $i$ 个整数 $r_i$ 表示编号为 $i$ 的战士的战斗力。
接下来 $k$ 行，每行包含两个整数 $x, y$，表示编号为 $x$ 和 $y$ 的两名战士之间存在矛盾关系。
题目保证同一对矛盾关系不会在输入中重复出现，即不会同时给出 $(x,y)$ 和 $(y,x)$，也不会重复给出同一组 $x,y$，且 $x \neq y$。

输出格式

输出一行共 $n$ 个整数，第 $i$ 个整数表示第 $i$ 名战士可以成为战斗导师的战士数量。整数之间用空格隔开。

样例

4 2
10 4 10 15
1 2
4 3

0 0 1 2

样例解释

• 战士 1（战斗力 10）：符合战斗力要求（严格小于 10）的只有战士 2（战斗力 4），但二者有矛盾，答案为 0。
• 战士 2（战斗力 4）：没有战斗力严格小于 4 的战士，答案为 0。
• 战士 3（战斗力 10）：符合要求的只有战士 2，且无矛盾，答案为 1。
• 战士 4（战斗力 15）：符合要求的有战士 1（10）和战士 2（4），均无矛盾，答案为 2。

数据范围与约定

• $1 \le n \le 2 \times 10^5$
• $1 \le k \le 2 \times 10^5$
• $1 \le r_i \le 10^9$
• $1 \le x, y \le n$，且 $x \neq y$
• 矛盾关系不重复出现