题目内容

小镇上有 $n$ 个人，编号从 $1$ 到 $n$。给定 $m$ 条信任关系，每条关系 $a\ b$ 表示 $a$ 信任 $b$。

法官满足两个条件：他不信任任何人，并且其余 $n-1$ 个人都信任他。若这样的人恰好有一个，输出他的编号；否则输出 $-1$。

当 $n=1$ 且没有任何信任关系时，这个人就是法官，答案是 $1$。

输入描述

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

接下来 $m$ 行，每行两个整数 $a$ 和 $b$，表示 $a$ 信任 $b$。

保证 $a \ne b$，且没有重复的信任关系。

约束

$1 \le n \le 10^5$

$0 \le m \le 10^5$

$1 \le a, b \le n$

输出描述

输出一个整数。存在唯一法官时输出他的编号，否则输出 $-1$。

样例1

输入

3 2
1 3
2 3

输出

3

说明

$1$ 和 $2$ 都信任 $3$，而 $3$ 谁也不信任。其余 $2$ 个人都信任 $3$，所以法官是 $3$。

样例2

输入

1 0

输出

1

说明

只有 $1$ 个人，而且没有信任关系。他不信任任何人，其余 $0$ 个人也都信任他，答案是 $1$。

样例3

输入

2 2
1 2
2 1

输出

-1

说明

$1$ 和 $2$ 互相信任。两个人都信任了别人，谁都不是法官，答案是 $-1$。