题面翻译
有 n(2≤n≤2⋅105)个程序员,编号从 1.到n第 i个程序员有一个能力值 ri(1≤ri≤109)
他们当中有 k(0≤k≤min(2⋅105,n{⋅(n−1)}{2}))对程序员 x和 y(1≤x,y≤n,x=y)会发生口角。x和 $y是无序的,但是保证不会重复描述某两个人之间的口角。
规定一个程序员 一可以成为另一个程序员b的导师,仅当 一的能力值严格大于b的能力值 (ra>rb)且 $a ____ b之间没有发生口角。
现在请你求出,对于每一个程序员,他可以成为多少人的导师。
由 @特威图兹基提供翻译
题目描述
在BerSoftn程序员工作中,程序员i的特征是技能ri。
当且仅当程序员A的技能严格大于程序员b$$的技能(r_A>r_b)并且程序员A$$和b没有争吵时,程序员A才能成为程序员b$的导师。
你会得到每个程序员的技能和一个k对程序员的列表,这些程序员正在争吵(对是无序的)。对于每个程序员i,找到程序员的数量