#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n, m;
    std::cin >> n >> m;

    std::vector<std::vector<int>> adj(n);
    for (int i = 0; i < m; i++) {
        int x, y;
        std::cin >> x >> y;
        x -= 1, y -= 1;
        assert(x < y);

        adj[x].push_back(y);
    }

    // for (int x = 0; x < n; x++) {
    //     for (int y = x + 1; y < n; y++) {
    //         adj[x].push_back(y);
    //     }
    // }

    std::vector<int> vis(n);
    vis[n - 1] = 1;

    for (int x = n - 1; x >= 0; x--) {
        for (int y : adj[x]) {
            vis[x] |= vis[y];
        }
    }

    std::vector<int> f(n);
    f[0] = 1;

    for (int x = 0; x < n; x++) {
        for (int y : adj[x]) {
            if (vis[y]) {
                f[y] += f[x] - 1;
                break;
            }
        }
        for (int y : adj[x]) {
            f[y] += 1;
        }
    }

    // for (int x = 0; x < n; x++) {
    //     std::cerr << x + 1 << ' ' << f[x] << '\n';
    // }

    std::cout << f[n - 1];

    return 0;
}