排名表

题目

高桥先生参加了一个共有N位选手参与的编程竞赛。每位选手的编号由1到N，而高桥先生的编号是1号。

因为我们赛后无法马上看到比赛的成绩排名榜，所以高桥先生不知道他的排名。但在比赛结束后的聚会上他获得了M条“选手Ai的排名比Bi高”的消息。因此，高桥先生决定根据这些消息计算出可以视为他的排名的最高排名。已知选手中成绩最好的排名为1，成绩最差的排名为n。此外，保证相同排名的选手不超过两人。

输入格式

输入的标准格式如以下给出：

N M
A1 B1
A2 B2
...
Am Bm

在第一行中，表示大赛选手人数的整数n(2≤n≤50)与高桥先生所知信息数的整数m(1≤m≤50)以空格隔开； 在以下的m行中，为高桥先生所获得的信息。其中的第i行里的两个整数Ai、Bi(1≤ai≤n,1≤bi≤n, ai不等于bi)通过空格隔开。这些信息表示选手Ai比选手Bi的排名高。

保证不提供自相矛盾的信息。保证同样的信息不重复2次以上。

输出格式

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