CF982F The Meeting Place Cannot Be Changed

Petr 是 Braginsk 的一名侦探。有人从银行偷走了一大笔钱，Petr 要抓住他。有人告诉 Petr，有一辆豪车在道路上不停地行驶。 Petr 知道是劫匪在开这辆车。Braginsk 的道路都是单向的，每条道路连接两个路口。Petr 想选择一个路口，使得无论劫匪从哪里出发，如果他们一直沿着道路行驶，最终一定会到达这个路口。劫匪的初始位置未知。请找出满足要求的这样一个路口。

输入的第一行包含两个整数 $n$ 和 $m$（$2 \leq n \le 10^5$，$2 \leq m \leq 5 \cdot 10^5$），分别表示 Braginsk 中的路口数和单向道路数。 接下来的 $m$ 行，每行包含两个整数 $u_i$ 和 $v_i$（$1 \le u_i, v_i \le n$，$u_i \ne v_i$），表示第 $i$ 条单向道路的起点和终点。保证劫匪可以无限沿着道路行驶。

输出一个整数 $k$，表示 Petr 需要选择的路口编号。如果有多个答案，输出任意一个。如果不存在这样的路口，输出 $-1$。

在第一个样例中，劫匪可以沿着如下路线行驶，例如 $(1-2-3-1)$、$(3-4-5-3)$、$(1-2-3-4-5-3-1)$。可以证明，如果 Petr 选择第 $3$ 个路口，无论劫匪选择哪条路线，最终都会遇到他们。 由 ChatGPT 4.1 翻译