【问题描述】
猴子王国里有n只猴子,第i只猴子有ri种技能。
猴子a可以是猴子b的导师,当且仅当猴子a的技能严格大于猴子b的技能(ra>rb),并且a和b无性格冲突,有性格冲突的猴子在一起会打架。
给定每个猴子的技能值,以及有性格冲突的k对猴子。对于每只猴子,找出可以成为其他猴子导师的个数。
【输入形式】
第一行包含两个正整数n和k,表示猴子的数量以及有性格冲突的猴子的对数。
第二行为一个整数序列,r1、r2、...、rn,其中ri表示第i只猴子的技能数。
接下来的k行,每行为两个正整数x、y(1≤ x、y≤n,x≠ y),表示有性格冲突的一对猴子编号,输入保证(x,y)和(y,x)不会同时出现。
【输出形式】
输出n个整数,第i个整数表示第i个猴子能成为多少只猴子的导师。