//baekjoon_17616_등수찾기


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import java.util.*;

public class Main {
    static int n, m, x;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());
        x = Integer.parseInt(st.nextToken());
        ListGraph up_graph = new ListGraph(n);
        ListGraph bottom_graph = new ListGraph(n);

        for(int i=0;i<m;i++){
            st = new StringTokenizer(br.readLine());
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
            bottom_graph.addList(x, y);
            up_graph.addList(y, x);
        }

        int up = getValue(up_graph) + 1;
        int bottom = n - getValue(bottom_graph);
        System.out.println(up + " " + bottom);
    }

    static private int getValue(ListGraph graph){
        int value = 0;
        boolean visited[] = new boolean[n+1];
        Queue<Integer> q = new LinkedList<>();
        q.add(x);
        visited[x] = true;

        while(!q.isEmpty()){
            int p = q.poll();
            ArrayList<Integer> list = graph.get(p);

            for(int i=0;i<list.size();i++){
                int idx = list.get(i);
                if(!visited[idx]){
                    visited[idx]=true;
                    q.add(idx);
                    value++;
                }
            }
        }
        return value;
    }
}

class ListGraph{
    private ArrayList<ArrayList<Integer>> listGraph;

    public ListGraph(int initSize){
        this.listGraph = new ArrayList<ArrayList<Integer>>();

        for(int i=0;i<initSize+1;i++){
            listGraph.add(new ArrayList<Integer>());
        }
    }

    public void addList(int x, int y){
        listGraph.get(x).add(y);
    }

    public ArrayList<Integer> get(int p) {
        return listGraph.get(p);
    }
}