CSES - Kurssit II
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Haluat suorittaa nn kurssia, joilla on tiettyjä riippuvuuksia muotoa "kurssi aa tulee suorittaa ennen kurssia bb".

Haluat suorittaa kurssit niin, että suoritat kurssin 11 mahdollisimman pian. Jos järjestyksiä on useita, valitset sen, jossa suoritat kurssin 22 mahdollisimman pian, jne. Missä järjestyksessä suoritat kurssit?

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua nn ja mm: kurssien määrä ja riippuvuuksien määrä. Kurssit on numeroitu 1,2,,n1,2,\dots,n.

Seuraavat mm riviä kuvaavat riippuvuudet. Jokaisella rivillä on kaksi kokonaislukua aa ja bb: kurssi aa tulee suorittaa ennen kurssia bb.

Tuloste

Tulosta yksi rivi, jolla on nn kokonaislukua: kurssien suoritusjärjestys. Voit olettaa, että ratkaisu on olemassa, jolloin se on myös yksikäsitteinen.

Rajat

  • 1n21051 \le n \le 2 \cdot 10^5
  • 1m51051 \le m \le 5 \cdot 10^5
  • 1a,bn1 \le a,b \le n

Esimerkki

Syöte:

4 2
2 1
2 3

Tuloste:

2 1 3 4