$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Судија

vreme memorija ulaz izlaz
0,1 s 64 Mb standardni izlaz standardni ulaz

У једном граду живи \(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

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.