Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
У једном граду живи \(n\) особа.
Особа може бити судија ако јој све друге особе верују, а она не верује
ни једној другој особи. Написати програм који одређује особу која може
да буде судија или пријављује да таква особа не постоји.
Улаз
Са стандардног улаза се учитава број особа \(n\) (\(1 \leq n
\leq 10^5\)), затим број (једносмерних) односа поверења \(m\) (\(0 \leq m
\leq \frac{n(n-1)}{2}\)) и након тога у наредних \(m\) редова парови особа \(a b\) (\(1 \leq
a, b \leq n\), \(a \neq b\)),
који означавају да особа \(a\) верује
особи \(b\).
Излаз
На стандардни излаз исписати редни број судије или -1 ако судија не
постоји.
Пример
Улаз
4
5
1 3
1 4
2 3
2 4
4 3
Излаз
3
Морате бити улоговани како бисте послали задатак на евалуацију.