Letargični Lumen

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제 설명

예제2

문제

Letargični lumen Pogi dane provodi promatrajući neusmjerene grafove bez ciklusa.

Jedan takav graf od n čvorova i m veza želi pretvoriti u stablo. Pogi će dodati neke veze te želi da rezultirajuće stablo ima što je manji mogući dijametar.

Stablo od n čvorova je neusmjeren povezan graf s n čvorova bez ciklusa.

Dijametar stabla je maksimalna udaljenost između neka dva čvora u stablu.

Pomozite Pogiju jer je on dobar čovjek i ne želi probleme.

입력

U prvom retku nalazi se prirodni brojevi n (1 ≤ n ≤ 100 000) i m (0 ≤ m ≤ m − 1) iz teksta zadatka.

U sljedećih n redaka nalaze se po dva prirodna broja koja opisuju vezu u početnom grafu.

Oznake čvorova su cijeli brojevi između 0 i n − 1.

출력

U jedini redak ispišite najmanji mogući dijametar stabla.