AT_code_thanks_festival_14_quala_f 顺位表

高桥先生参加了一个共有 $N$ 位选手参与的编程竞赛。每位选手的编号由 $1$ 到 $N$，而高桥先生的编号是 $1$ 号。 因为我们赛后无法马上看到比赛的成绩排名榜，所以高桥先生不知道他的排名。但在比赛结束后的聚会上他获得了 $M$ 条“选手 $A_i$ 的排名比 $B_i$ 高”的消息。因此，高桥先生决定根据这些消息计算出可以视为他的排名的最高排名。已知选手中成绩最好的排名为 $1$，成绩最差的排名为 $n$。此外，保证相同排名的选手不超过两人。

输入的标准格式如以下给出： > $N$ $M$ > > $A_1$ $B_1$ > > $A_2$ $B_2$ > > $\dots$ > > $A_m$ $B_m$ > 在第一行中，表示大赛选手人数的整数 $n(2≤n≤50)$ 与高桥先生所知信息数的整数 $m(1≤m≤50)$ 以空格隔开； 在以下的 $m$ 行中，为高桥先生所获得的信息。其中的第 $i$ 行里的两个整数 $A_i$、$B_i$($1≤a_i≤n,1≤b_i≤n$, $a_i$ 不等于 $b_i$)通过空格隔开。这些信息表示选手 $A_i$ 比选手 $B_i$ 的排名高。 保证不提供自相矛盾的信息。保证同样的信息不重复 $2$ 次以上。

输出一行整数，表示高桥先生的最高排名。

### Sample Explanation 1 $ 3 $ つの情報はそれぞれ、 - 参加者 $ 2 $ は参加者 $ 1 $ よりも順位が高い。 - 参加者 $ 3 $ は参加者 $ 2 $ よりも順位が高い。 - 参加者 $ 1 $ は参加者 $ 5 $ よりも順位が高い。 です。順位表としては以下のようなものが考えられます。 - $ 1 $ 位：参加者 $ 3 $ - $ 2 $ 位：参加者 $ 2 $ - $ 3 $ 位：参加者 $ 1 $ - $ 4 $ 位：参加者 $ 4 $ - $ 5 $ 位：参加者 $ 5 $ この場合、参加者 $ 1 $ である高橋君は $ 3 $ 位です。 また、高橋君が $ 2 $ 位以上である順位表は存在しないため、$ 3 $ を出力します。