题目描述

达尔星有 n 个强大的下级战士，编号 1∼n 。其中第 i 名战士的战斗力为 ri 。战士 a 可以成为战士 b 的战斗导师，当且仅当 ra>rb 且两人之间不存在矛盾。给定每个战士的战斗力值以及战士之间存在的 k 对矛盾关系。请你计算，每个战士可以成为多少战士的战斗导师。

Input

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

第二行包含 n 个整数 r1,r2,…,rn 。

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

2≤n≤2×1e5，2≤n≤2×1e5 ，0≤k≤min(2×1e5，n∗(n−1)/2)0≤k≤min(2×1e5，n∗(n−1)/2) ，1≤ri≤1e9，1≤ri≤1e9 ，1≤x,y≤n ，x≠y 。

Output

共一行，n 个整数，表示每个战士可以作为战斗导师的战士数量。

Samples

样例输入1:

4 2

10 4 10 15

1 2

4 3

样例输出1:

0 0 1 2