160. Все дороги ведут в Рим

Синдбад-мореход отправился в путешествие по Италии. На его карте изображены все однонаправленные дороги между городами Италии, но нет названий, только номера городов. Между городами может быть несколько однонаправленных дорог. Известно, что все города Италии соединены с Римом, но из Рима дороги не ведут ни в один другой город Италии. Помогите Синдбаду найти номер города Рима: выведите нужное число или -1, если такого города нет.

На первой строке находится количество городов в Италии ($2 \le n \le 100000$) и количество дорог ($1 \le m \le 200000$). Далее идут $m$ строк, в каждой из которых находится два числа: $a$ и $b$, которые означают наличие дороги между городом с номером $a$ и номером $b$.

Выведите номер столицы Италии или выведите -1, если не нашлось города, удовлетворяющего условиям.