Đếm đỉnh có thể đến được

Cho một đồ thị có hướng không chu trình (DAG) gồm $n$ đỉnh và $m$ cạnh. Hãy tính với mỗi đỉnh số lượng đỉnh có thể đến được từ đỉnh đó (bao gồm chính nó).

Dữ liệu vào

• Dòng đầu: hai số nguyên $n$ và $m$ ($1\le n\le 5·{10}^4$, $1\le m\le {10}^5$).
• $m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$ ($a\ne b$) mô tả một cạnh có hướng từ $a$ đến $b$.

Dữ liệu ra

In ra $n$ số nguyên trên một dòng, số thứ $i$ là số đỉnh có thể đến được từ đỉnh $i$.

Ràng buộc

• $1\le n\le 5·{10}^4$
• $1\le m\le {10}^5$
• Đồ thị là DAG (không có chu trình).

Ví dụ