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 nối giữa hai đỉnh u_i,v_i. 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.

Dữ liệu: Vào từ file văn bản GRAPH2.INP

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 u_i,v_i.

Kết quả: Ghi ra file văn bản GRAPH2.OUT 

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.

 

Chú ý: Ít nhất 60% số điểm ứng với các test có n≤1000;m≤2000