题目描述

有编号为 $1$~$n$ 的 $n$ 位同学，他们两两之间可能会建立朋友关系。目前他们之间共产生了 $m$ 对朋友关系，你需要求出每个人的朋友数量。

输入格式

第一行：两个整数 $n,m$，分别表示同学的数量和朋友关系的组数。

接下来 $m$ 行：每行两个整数 $a,b$，表示编号为 $a,b$ 的两人建立了朋友关系。

数据保证不会有重复的朋友关系，即：如果 $3,5$ 两人建立了朋友关系，则此后不会再出现其他的 $3,5$ 或 $5,3$ 关系。

输出格式

输出 $n$ 行，每行一个整数 $a_i$，表示编号为 $i$ 的同学拥有的朋友数量。

样例

4 3
1 2
1 4
3 2

2
2
1
1

数据规模与约定

对于$30\%$的数据，保证所有人之间都是朋友；

对于$100\%$的数据，$2≤n≤1000$。