Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

F. Менторы
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В компании BerSoft работают $$$n$$$ программистов, $$$i$$$-й программист характеризуется своим мастерством $$$r_i$$$.

Программист $$$a$$$ может быть ментором программиста $$$b$$$ тогда и только тогда, когда мастерство программиста $$$a$$$ строго больше мастерства программиста $$$b$$$ $$$(r_a > r_b)$$$ и программисты $$$a$$$ и $$$b$$$ не находятся в ссоре.

По заданным значениям мастерства каждого программиста и списку из $$$k$$$ пар программистов, которые находятся в ссоре, определите для каждого программиста $$$i$$$ количество программистов, чьим ментором программист $$$i$$$ может быть.

Входные данные

В первой строке следуют два целых положительных числа $$$n$$$ и $$$k$$$ $$$(2 \le n \le 2 \cdot 10^5$$$, $$$0 \le k \le \min(2 \cdot 10^5, \frac{n \cdot (n - 1)}{2}))$$$ — общее количество программистов и количество пар программистов, которые находятся в ссоре.

Во второй строке следует последовательность $$$r_1, r_2, \dots, r_n$$$ $$$(1 \le r_i \le 10^{9})$$$, где $$$r_i$$$ равно мастерству $$$i$$$-го программиста.

В следующих $$$k$$$ строках следуют по два различных целых числа $$$x$$$, $$$y$$$ $$$(1 \le x, y \le n$$$, $$$x \ne y)$$$ — пара программистов, находящихся в ссоре. Заданные пары неупорядочены, это значит, что если $$$x$$$ в ссоре с $$$y$$$, то и $$$y$$$ в ссоре с $$$x$$$. Гарантируется, что для любой пары $$$(x, y)$$$, во входных данных нет других пар $$$(x, y)$$$ и $$$(y, x)$$$.

Выходные данные

Выведите $$$n$$$ целых чисел, причем $$$i$$$-е число должно быть равно количеству программистов, для которых программист $$$i$$$ может быть ментором. Программисты нумеруются в том же порядке, в котором заданы во входных данных.

Примеры
Входные данные
4 2
10 4 10 15
1 2
4 3
Выходные данные
0 0 1 2
Входные данные
10 4
5 4 1 5 4 3 7 1 2 5
4 6
2 1
10 8
3 5
Выходные данные
5 4 0 5 3 3 9 0 2 5
Примечание

В первом примере первый программист не может быть ничьим ментором (так как только у второго программиста мастерство меньше, чем у первого, но они находятся в ссоре). Второй программист не может быть ничьим ментором, так как его мастерство минимальное среди всех. Третий программист может быть ментором второго. Четвертый может быть ментором первого и второго программистов. Четвертый программист не может быть ментором третьего, так как они находятся в ссоре.