题目描述

某航空公司有 $N$ 个机场，编号为 $1$ 到 $N$。有 $M$ 条直达航班，第 $i$ 条航班从机场 $U_i$ 飞往机场 $V_i$。

乘客可以从任意一个机场出发，乘坐航班到达其他机场。如果乘客想从机场 $A$ 到达机场 $B$，但它们之间没有直达航班，乘客可以选择先飞到某个中间机场，再转机到达目的地。

请计算每个机场能到达的其他机场的数量。

输入格式

第一行两个整数 $N$ 和 $M$。

接下来 $M$ 行，每行两个整数 $U_i$ 和 $V_i$。

输出格式

输出一行 $N$ 个整数，第 $i$ 个整数表示从机场 $i$ 能到达的其他机场的数量。

样例

输入

4 5
1 2
2 3
3 4
1 3
2 4

输出

3 3 2 0

数据范围

对于 $100\%$ 的数据，满足 $1 \le N \le 1000$，$1 \le M \le 10000$。