Šeštadieninė informatikos olimpiadininkų mokykla

Tarpusavyje sukabinta žiedų, sunumeruotų nuo iki . (Pastaba: jie sukabinti taip, kad nubraižius grafą, šis grafas būtų medis - t.y., jungus beciklis grafas, kurį sudaro viršūnių ir briaunų.)

Parašykite programą, kuri rastų ilgiausios vientisos be išsišakojimų grandinės ilgį. Ši grandinė gaunama iš sukabintų žiedų medžio pašalinant dalį žiedų.

Pradiniai duomenys

Pirmoje pradinių duomenų failo eilutėje įrašytas žiedų skaičius () bei medžio briaunų kiekis (). Tolesnėse eilučių įrašyta po du skaičius: sujungtų žiedų porų numeriai.

Išvestis

Rezultatas - vienas sveikasis skaičius.

Pavyzdžiai

5 4
1 2
2 3
3 4
2 5

4