I. Рафтинг
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мебибайт
ввод
стандартный ввод
вывод
стандартный вывод

В горах Берляндии есть $$$n$$$ прекрасных озёр с чистой прозрачной водой и $$$m$$$ бурных горных рек, вытекающих из одних озёр и впадающих в другие. Благодаря редким горным породам и сложным механизмам, по которым на протяжении многих миллионов лет формировались русла рек и бассейны озёр, горные водоёмы имеют совершенно уникальную структуру. Для любой пары озёр в горах Берляндии существует не более одной реки, текущей из первого во второе. Кроме того, озёра расположены на разной высоте относительно уровня мирового океана, поэтому для любых двух озёр, если из первого озера во второе течёт река, то не существует пути из второго озера в первое, который бы следовал по течению рек. Так как горные озёра небольшие, для любого озера существует не более двух рек, истекающих из него, и не более одной реки, впадающей в него.

Эти живописные места особенно ценят поэты и любители рафтинга — спортивного сплава по рекам на надувных судах (рафтах).

Аня и Боря очень любят рафтинг, поэтому сегодня они отправились в горы Берляндии со своим рафтом, чтобы сплавиться по некоторым из рек. Они очень не любят что-либо планировать заранее, поэтому для начала своего маршрута они выбирают случайное озеро, в которое не впадает ни одна река. Кроме того, когда им в процессе встречается развилка, реку, по которой ребята будут двигаться дальше, они также выбирают случайным образом.

Вася — поэт и куда меньший любитель активного отдыха, чем Аня и Боря, поэтому он хочет просто сидеть на камне на берегу, наслаждаться природой и ждать своих друзей у того из озёр, в котором они закончат сплав, — то есть у озера, из которого не вытекает ни одна река. Вася понимает, что может быть много озёр, в которых ребята могут завершить сплав, поэтому он хочет ждать своих друзей около того озера, в котором это произойдёт с наибольшей вероятностью. Помогите Васе выбрать такое озеро.

Входные данные

Первая строка входных данных содержит два целых числа $$$n$$$ и $$$m$$$ — количество озёр и количество рек ($$$1 \leq n \leq 2 \cdot 10^5$$$, $$$0 \leq m \leq 2 \cdot 10^5$$$). Озёра пронумерованы целыми числами от $$$1$$$ до $$$n$$$.

В каждой из следующих $$$m$$$ строк записано по два целых числа $$$u$$$ и $$$v$$$, обозначающих наличие реки из озера $$$u$$$ в озеро $$$v$$$ ($$$1 \leq u, v \leq n$$$, $$$u \neq v$$$).

Гарантируется, что, если из озера $$$u$$$ в озеро $$$v$$$ течёт река, то не существует пути из $$$v$$$ в $$$u$$$, который бы следовал по течению рек. Также гарантируется, что из любого озера истекает не более двух рек и в любое озеро впадает не более одной реки.

Выходные данные

Выведите одно целое число — номер озера, у которого следует сидеть Васе. Если подходящих номеров озёр несколько, выведите наименьший из них.

Пример
Входные данные
4 3
1 2
1 3
2 4
Выходные данные
3