水明就这样莫名其妙地过了第五关，同时也来到了阿外麻麻公司，阿外麻麻是一家等级极其森严的摸鱼公司，每位员工都有相应的等级，等级高的员工能命令等级低的员工做任何事情，但如果两人是朋友则不能叫命令，只能称为互相帮助。现在只要你能计算出每个员工能命令多少人，水明就能出任CEO，多简单，快来吧。

第一行输入两个数n，k (2≤n≤2*10^5 , 0≤k≤min(2*10^5,n*(n-1)/2)),表示有n个员工编号1~n，其中有k对朋友，

第二行n个数r1,r2,…,rn  (1≤ri≤10^9)代表每个员工的等级，

接下去有k行，每行两个数u，v，代表u号员工和v号 员工是朋友，保证同一对朋友不会再次出现，（u,v）与（v,u）算同一对朋友。

输出n个数，第i个数代表第i号员工能命令的员工数量，每个数之间用空格隔开。