#include #include #include #include using namespace std; int main() { int N, M; cin >> N >> M; vector B(M), C(M); for (int i = 0; i < M; ++i) { cin >> B[i] >> C[i]; --B[i], --C[i]; } vector > G(N); for (int i = 0; i < M; ++i) { G[B[i]].push_back(C[i]); } vector vis(N, false); vector dp(N); function dfs = [&](int pos) { vis[pos] = true; int res = pos; for (int i : G[pos]) { if (vis[i]) { res = max(res, dp[i]); } else { res = max(res, dfs(i)); } } dp[pos] = res; return res; }; for (int i = 0; i < N; ++i) { if (!vis[i]) dfs(i); } long long ans = N; for (int i = 0; i < N; ++i) { ans += dp[i]; } cout << ans << endl; return 0; }