#1604. Bậc của đỉnh (DEGREE)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một đồ thị vô hướng gồm N đỉnh và M cạnh. Bậc của một đỉnh là số lượng cạnh kết nối trực tiếp với đỉnh đó. Hãy tính bậc của tất cả các đỉnh trong đồ thị.

Dữ liệu:

  • Dòng đầu tiên chứa 2 số nguyên N M ( 1 \le N \le 100, 0 \le M \le 5000 ).
  • M dòng tiếp theo, mỗi dòng chứa 2 số nguyên u, v ( 1 \le u, v \le N ).

Kết quả:

  • Gồm N dòng. Dòng thứ i chứa một số nguyên duy nhất là bậc của đỉnh i .

Ví dụ:

Dữ liệu:

4 3
1 2
2 3
2 4

Kết quả:

1
3
1
1