提示: 欢迎访问OurACM平台。
Problem 2210 攻占计划

Accept: 168    Submit: 308
Time Limit: 1000 mSec    Memory Limit : 131072 KB

Problem Description

A国和B国正在进行一场战争,A国有n座城市,这些城市被m条有向道路相连,这些道路不会形成环路。其中有一部分城市比较特殊,其拥有粮仓,拥有粮仓的城市不能被其他城市到达,粮食可以从粮仓经过一些道路送往任意一座城市,现在B国的国王想要破坏一座A国的城市,粮食不能经过被破坏的城市。问破坏哪一座城市,可以使得最多的城市断粮。

Input

第一行两个数n和m(n<=1000,m<=10000)

接下来m行,每行两个数字a和b,表示城市a有一条连向城市b的道路

Output

输出一个数,表示被破坏的城市的序号,如果有多个城市满足条件,输出序号最小的那个城市

Sample Input

3 3 1 2 2 3 1 3

Sample Output

1

Source

FOJ有奖月赛-2015年11月

Submit  Back  Status  Discuss