시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB111100.000%

문제

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.

예제 입력 1

6 4
0 1
0 2
3 4
3 5

예제 출력 1

3

예제 입력 2

11 9
0 1
0 3
0 4
1 2
5 4
6 4
7 8
7 9
7 10

예제 출력 2

4