?
by qifan_maker @ 2024-03-24 20:45:33
有 $n$（$2\le n\le 2\cdot 10^5$）个程序员，编号从 $1.到 $n第 $i$个程序员有一个能力值 $r_i$（$1\le r_i\le 10^9$）
他们当中有 $k$（$0\le k\le\min（2\cdot 10^5，
n⋅(n−1)/2
）对程序员 $x$和 $y$（$1\le x，y\le n$，$x\not=y$）会发生口角。$x$和 $y是无序的，但是保证不会重复描述某两个人之间的口角。
规定一个程序员 $一可以成为另一个程序员 $b的导师，仅当 $一的能力值严格大于 $b的能力值 （$r_a>r_b$）且 $a ____ b之间没有发生口角。
现在请你求出，对于每一个程序员，他可以成为多少人的导师。
由 @特威图兹基提供翻译
## 题目描述
在BerSoft$n$程序员工作中，程序员$i$的特征是技能$r_i$。
当且仅当程序员$A$的技能严格大于程序员$b$$的技能（r_A>r_b）$并且程序员$A$$和$b$没有争吵时，程序员$A$才能成为程序员$b$的导师。
你会得到每个程序员的技能和一个$k$对程序员的列表，这些程序员正在争吵（对是无序的）。对于每个程序员$i$，找到程序员的数量，程序员$i美元可以作为其导师。
## 输入格式
第一行包含两个整数$n$和$k$$（2\le n\le 2\cdot 10^5$，$0\le k\le\min（2\cdot 10 ^5，\frac｛n\cdot（n-1）｝｛2｝）$——发生冲突的程序员总数和程序员对数。
第二行包含整数序列$r_1，r_2，\dots，r_n$$（1\le r_i\le 10^｛9｝）$，其中$r_i$等于第$i$个程序员的技能。
以下$k$行中的每一行都包含两个不同的整数$x$，$y$$（1\le x，y\le n$，$x\ne y）$——一对处于争吵中的程序员。这对是无序的，这意味着如果$x$与$y$争吵，那么$y$与$x$争吵。保证，对于每对$（x，y）$，输入中没有其他对$（x，y）和$（y，x）$。
## 输出格式
打印$n$个整数，第$i$个数字应该等于程序员的数量，第$i个程序员可以作为其导师。程序员的编号顺序与他们的技能在输入中给出的顺序相同。
## 样例 #1.
### 样例输入 #1.
```
4 2
10 4 10 15
1 2
4 3
```
### 样例输出 #1.
```
0 0 1 2
```
## 样例 #2.
### 样例输入 #2.
```
10 4
5 4 1 5 4 3 7 1 2 5
4 6
2 1
10 8
3 5
```
### 样例输出 #2.
```
5 4 0 5 3 3 9 0 2 5
```
## 提示
在第一个例子中，第一个程序员不能成为任何其他人的导师（因为只有第二个程序员有一项技能，低于第一个程序员的技能，但他们正在争吵）。第二个程序员不能成为任何其他程序员的导师，因为他的技能在其他程序员中是最低的。第三个程序员可以是第二个程序员的导师。第四程序员可以是第一程序员和第二程序员的导师。他不能成为第三个程序员的导师，因为他们正在吵架。
by xuzihao12345 @ 2024-03-26 20:28:44
@[xuzihao12345](/user/1155466) 6
话说你们现在怎么样了awa
我上初中后还不到你们怎么样了qwq
能告诉我吗
by XJw1221 @ 2024-03-27 16:17:35