【题目描述】

重要的不是你知道什么，而是你认识谁。这是一句名言，但这是真的吗?你开始环顾四周，思考一些朋友成功的背后是什么。难道生活就是一场盛大的人气竞赛?你花在学习算法上的所有时间都能更好地用于你解决这些问题吗?

这些想法让你有点难过，你意识到多亏你学习了算法，这至少是一个你可以回答的问题。在你的N个朋友中，有M对彼此是朋友。你把你的朋友按你认为他们在生活中有多成功来排序。对于第i个朋友(从1开始)，我们让i作为他们的成功因素。同样，我们把一个人拥有的朋友数量称为受欢迎系数Pi。

为了研究这个问题，你决定计算每个朋友的人气系数，人气系数定义为他们的受欢迎系数和成功系数之间的差值。

【输入】

第一行包含整数N（2≤N≤1000），即你的朋友数量，以及M(0≤M≤N(N-1)/2)，即友谊数量。

接下来的M行，每行包含两个整数a,b (1≤a≠b≤N)，表示你的朋友中的第a个和第b个是朋友。

【输出】

输出一行N个整数——你所有朋友的人气系数。

【样本输入1】

4 0

【样本输出1】

-1 -2 -3 -4

【样本输入2】

4 3

2 1

1 4

2 3

【样本输出2】

1 0 -2 -3