题目描述

假设对于任意两名同学的 $X$ 和 $Y$（$1≤X,Y≤N$），都有 “$X$ 比 $Y$ 高” 或 “$Y$ 比 $X$ 高”，且这种高低关系具有传递性，即如果 $X$ 比 $Y$ 高，$Y$ 比 $Z$ 高，则有 $X$ 比 $Z$ 高。如果有一个同学的分数比班上任何一个同学的分数都高，那么他就是这个班级的最高分。在这个假设前提下可知最高分只有一个。

现在班主任给出了 $M$ 组成绩高低关系，每组信息包含两个整数 $A_i$，$B_i$（$1≤A_i​,B_i​≤N$），表示 $A_i$ 比 $B_i$ 高。如果可以根据这些信息推断出班级的最高分，则输出这个同学的学号，否则输出 -1。

输入格式

第一行，两个整数表示 $N$ 和 $M$。

第二至 $M+1$ 行，每行两个整数，空格隔开，表示 $A_i$ 和 $B_i$。

输出格式

一行，一个整数，表示这个班的最高分。

3 2
1 2
2 3

1

3 2
1 3
2 3

-1

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

-1

提示

$2≤N≤50$，$0≤M≤2N(N−1)$，$1≤A_i​,B_i​≤N$，$A_i \ne B_i$，$i \ne j$，$(A_i​,B_i​) \ne (A_j​,B_j​)$。