题目描述

X国的学生非常热爱信息学奥赛，刘老师所带的社团中有 n 名信奥选手，编号为 1∼n。每名学生都有一个能力值，其中编号为 i 学生的能力值为 $r_i$。

为了提高社团中每名学生的能力，刘老师鼓励学生们不耻下问，也鼓励能力强的学生要主动帮助能力弱的学生，但是有的学生之间是不认识的。

刘老师认为学生 a 可以主动帮助学生 b 提高编程能力，当且仅当 $ra\gt rb$ 且两人之间是认识的。

现在给定每个学生的能力值$r_{1}$,$r_{2}$,…,$r_n$，以及有 k 对学生互不认识的关系。请你帮助刘老师计算，每个学生最多可以主动帮助多少名学生。

输入格式

第一行，包含两个整数 n 和 k。

第二行，包含 n 个整数 $r_{1}$,$r_{2}$,…,$r_n$。

接下来 k 行，每行包含两个整数 x,y，表示学生 x 和学生 y 之间不认识。同一对关系不会在输入中重复给出，即出现了x,y 以后，后面就不会再次出现 x,y 或 y,x。

输出格式

共一行，n 个整数，表示每个学生最多可以主动帮助多少名学生。

样例输入

5 2
10 5 15 9 18
1 2
4 3

样例输出

1 0 2 1 4

提示

对于 100% 的数据：$2\le n\le 2\times 10^{5}$，$1\le r_i\le 10^{9}$，$1\le x,y\le n$，$x\ne y$

2 1
100 200
1 2

0 0

2 1  
100 200  
1 2

0 0

3 3
10 20 15
1 2
2 3
1 3

0 0 0