+ محدودیت زمان: ۲ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
یک ماه مانده به جام جهانی 2026، دقیقا وقتی همه تیم ها در حال آمادهسازی خود برای تورنومنت بودند، امیرحسین که آدم پول دوست و خبیثی است به فکر راه انداختن تورنومنت خود افتاد تا هم تیم های ملی بازی های نسبتا دوستانهای قبل از جام جهانی انجام دهند هم خودش پولی به جیب بزند.
پس از ثبت نام اولیه، مشخص شد $n$ تیم با شماره های 0 تا $n-1$ در این تورنومنت شرکت خواهند کرد و امیرحسین با توجه به تیم ها برای $m$ روز متوالی برنامهریزی کرد به طوری که در روز $i$م (با شروع از روز 0) یک مسابقه بین دو تیم $a_i$ و $b_i$ برگزار شود. از آنجا که امیرحسین حاضر است برای بیشتر پول درآوردن هرکاری انجام دهد، پس از کمی محاسبات به این نتیجه رسید که اگر تیم $a_i$ مسابقه روز $i$م را برنده شود میتواند پول بیشتری به جیب بزند. او که مسئول تورنومنت است تمام زد و بند های لازم را انجام میدهد تا برنده مسابقه روز $i$م تیم $a_i$ باشد.
اما داستان به همینجا ختم نمیشود، امیرحسین $m$ مدال برای هر بازی تورنومنت تدارک دیده تا بازی ها جذاب تر شوند. در روز $i$م و پس از برگزاری مسابقه آن روز، ابتدا تمام مدال های تیم بازنده از آنها گرفته میشود و به تیم برنده داده میشود، سپس امیرحسین مدال $i$م که تا الان برای کسی نبوده و مخصوص این بازی در نظر گرفته شده را نیز به برنده مسابقه این روز میدهد.
پس از اتمام $m$ بازی تورنومنت و در صبح روز $m$ام، امیرحسین تمامی $m$ مدال را جمع آوری میکند و سپس هر مدال $i$ را به تیمی میدهد که تعداد شب های بیشتری از بقیه تیمها این مدال را در دست داشته (لزومی ندارد این شب ها متوالی باشند)، اگر چند تیم تعداد شب های مساوی مدال $i$ را در دست داشته باشند در نهایت مدال $i$ به تیم با شماره کوچکتر تعلق میگیرد.
# ورودی
سطر اول ورودی، شامل دو عدد طبیعی $n$ , تعداد تیم های حاضر در تورنومنت و $m$، تعداد مسابقه های تورنومنت است.
$$2 \leq n \leq 2 * 10^5$$
$$1 \leq m \leq 2 * 10^5$$
در سطر $i$م از $m$ سطر بعدی، دو عدد $a_i$ و $b_i$ میآید که تیم های حاضر در مسابقه این روز هستند.
$$0 \leq a_i, b_i \leq n-1, a_i \ne b_i$$
# خروجی
خروجی برنامه شامل $n$ عدد طبیعی است و عدد $i$م باید تعداد مدال هایی باشد که صاحب نهایی آنها تیم $i$م است.
# مثال
## ورودی نمونه ۱
```
3 4
0 1
2 1
1 0
2 1
```
## خروجی نمونه ۱
```
1 1 2
```
## ورودی نمونه ۲
```
6 10
2 5
3 0
4 2
0 1
4 3
2 4
0 3
0 2
5 2
5 0
```
## خروجی نمونه ۲
```
5 0 1 1 1 2
```