17616.cpp

#include <bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)

#define ll long long
using namespace std;

const ll INF = 1e9 + 7;
const ll DIV = 987654321;

int n, m, x;
vector<int> adj[101010], radj[101010];

bool vst[101010];
int dfs1(int cur){
    vst[cur] = 1;
    int ret = 1;
    for(int i : adj[cur]){
        if(!vst[i]) ret += dfs1(i);
    }
    return ret;
}

int dfs2(int cur){
    vst[cur] = 1;
     int ret = 1;
    for(int i : radj[cur]){
        if(!vst[i]) ret += dfs2(i);
    }
    return ret;
}

int main()
{
    fastio; 
    cin >> n>> m >> x;
    for(int i =0 ;i < m;i++){
        int a, b;
        cin >> a>> b;
        adj[a].push_back(b);
        radj[b].push_back(a);
    }

    int bk = dfs1(x) - 1;
    memset(vst, 0 ,sizeof vst);
    int fr = dfs2(x) - 1;
    cout << fr + 1 << " " << (n - bk) << "\n";

    return 0;
}