Nice Report

Andrew는 어떤 소셜 네트워크의 구독 그래프를 분석하고 있다. 이 그래프는 방향 그래프이다. 사용자 $a$가 사용자 $b$를 구독한다고 해서 사용자 $b$가 사용자 $a$를 구독하는 것은 아니다.

Andrew의 상사는 각 사용자 $x$에 대해, 구독 그래프에서 $x$로부터 도달할 수 있는 사용자 $y$의 수를 구해 달라고 요청했다.

정확한 값은 필요하지 않다. 값이 복잡하고 곧 쓸모가 없어지기 때문에 Andrew는 근삿값을 원한다. 정답과 비교해 최대 2배까지만 차이 나는 값을 구하라.

첫째 줄에 두 정수 $n$과 $m$이 주어진다($1 \le n, m \le 200000$). $n$은 사용자 수, $m$은 구독 관계의 수이다. 다음 $m$개의 줄에는 정수 $a_i$와 $b_i$가 주어진다($1 \le a_i, b_i \le n$, $a_i \ne b_i$). 이는 사용자 $a_i$가 사용자 $b_i$를 구독한다는 뜻이다. 순서쌍 $(a_i, b_i)$는 입력에 최대 한 번 등장한다.

각 사용자 $i$에 대해, 사용자 $i$로부터 도달할 수 있는 사용자 수의 근삿값 $q_i$를 출력한다. 정답의 개수를 $z_i$라 하자. 모든 사용자에 대해 $q_i \le 2z_i$와 $z_i \le 2q_i$가 성립하면 정답으로 인정된다. 최대 10명의 사용자에 대해서는 어떤 값을 출력해도 된다.

채점자는 정확한 값으로 답을 확인하지만, 이 문제의 시간 및 메모리 제한 안에서 정확한 값을 구할 수 있다고 보장하지 않는다. 근삿값을 구하기를 권장한다.

예시에서 사용자 1은 다섯 명 모두에게 도달할 수 있다. 답 7은 정답 5와 차이가 2배 이내이므로 허용된다. 마찬가지로 사용자 4에 대한 답 2도 허용된다.