核弹剑仙

题号：NC209820
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛擅长投影剑类来战斗，他投影的武器甚至有着核弹般的破坏力，故人送外号核弹剑仙。

现在牛牛投影了 $n$ 把武器，编号为 $1\sim n$ ，每把武器都有一个属于自己的破坏力，且任意两把武器之间的破坏力不同。他接下来进行了 $m$ 次比较，每次比较会告诉你 $a$ 武器破坏力强于 $b$ 武器破坏力，数据保证比较结果不会自相矛盾。

请问你能根据这 $m$ 次比较结果，告诉牛牛：对于 $i$ 号武器，明确比 $i$ 号武器破坏力大的武器有多少把吗？

第一行两个正整数 $n$ , $m$ ， $n\leq10^{3}$ ， $m\leq2\times10^{3}$ 。

接下来 $m$ 行，每行两个正整数 $a$ , $b$ ，其中 $a\leq n$ ， $b\leq n$ 。

输出 $n$ 行，第 $i$ 行的数字表示明确比 $i$ 号武器破坏力大的武器有多少把。

示例1

复制

复制