頂點度數

題目敘述

某社團的成員之間有一些「互相認識」的關係，整理成一張無向圖：n 個人編號 1 … n，共 m 條關係。請依編號順序，算出每個人認識幾個人（也就是該頂點連出的邊數）。

輸入格式

• 第一行有兩個整數 n、m。
• 接著 m 行，每行兩個整數 u、v，表示 u 與 v 之間有一條邊（編號從 1 開始）。

輸出格式

輸出一行，包含 n 個整數，依序為頂點 1, 2, …, n 的度數，以空白分隔。

限制

• 1 ≤ n ≤ 200
• 0 ≤ m ≤ n(n−1)/2
• 沒有自環；同一對頂點之間可能重複出現多條邊，每一條都要各自計入度數。

範例

範例 1

輸入

3 2
1 2
2 3

輸出

1 2 1

範例 2

輸入

1 0

輸出

0