题目描述

给定一个包含 $n$ 个节点、$m$ 条边的有向图（节点编号 $1\sim n$）。第 $i$ 条边的起点是 $u_i$，终点是 $v_i$。

求从 $1$ 号点，通过这 $m$ 条有向边，能到达的编号最大的点 $x$。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，第 $i$ 行为空格隔开的 $u_i,v_i$。

输出格式

一行一个整数 $x$。

6 5
1 3
3 2
2 1
6 5
2 5

5

这个图长这样

1 -> 3 -> 2 -> 5 <- 6
 \      /
  <- <-        4

数据规模与约定

对于 $100\%$ 的数据，$0 < n \le 10^3$，$0 < m \le 2\times 10^3$。