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

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