Cho một đồ thị vô hướng gồm n đỉnh đánh số từ 1 tới n và m cạnh đánh số từ 1 tới m. Cạnh thứ i giữa hai đỉnh ui, vi Nếu ta xoá đi một đỉnh nào đó của đồ thị, số thành phần liên thông của đồ thị có thể tăng lên. Nhiệm vụ của bạn là với mỗi đỉnh, hãy tính xem nếu ta xoá đỉnh đó đi thì đồ thị mới nhận được có bao nhiêu thành phần liên thông.

INPUT

• Dòng đầu chứa hai số nguyên dương n , m ( n≤ 20000;m ≤ 50000)

• m dòng sau, dòng thứ i chứa hai số nguyên dương ui , vi

OUTPUT

-Gồm n dòng, dòng thứ j cho biết số thành phần liên thông của đồ thị nếu ta xóa đi đỉnh j.

Sample Input

4 3
1 2
2 3
2 4

Sample Input

1
3
1
1