题目描述

给出 N 个顶点，M 条边的有向图，顶点编号1~N。对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 如果v不与其他点连通，则A(v)就是自身编号。

输入格式

第1行3个整数 N,M,v，N表示点数，M表示边数，v表示顶点编号。(1≤N,M≤1000；1≤v≤N) 接下来 M 行，每行2个整数 Ui,Vi，表示边 <Ui,Vi>。 数据保证没有重边。

输出格式

1个整数 A(v)。

样例

输入样例 1

4 3 2
1 2
2 4
4 3

输出样例 1

4

输入样例 2

4 3 3
1 2
2 4
4 3

输出样例 2

3

输入样例 3

3 2 1
1 2
2 3

输出样例 3

3