방어

얼마 전 Malekith가 이끄는 다크 엘프 군대가 미드가르드를 침공했습니다. 그들의 목적은 세계가 겹치는 순간 에테르를 이용해 우주를 파괴하는 것이었습니다. Thor와 그의 친구 Jane Foster가 한계까지 힘을 쓴 끝에 간신히 공격을 막아냈습니다. 하지만 5000년 후 세계는 다시 겹치고, Odin은 또 한 번의 공격을 막기로 했습니다. 그는 수석 설계자에게 중간 세계라는 또 하나의 세계를 만들라고 지시했습니다. 한 세계에서 다른 세계로 가려는 자는 반드시 먼저 이 중간 세계를 거쳐야 합니다.

우주는 중간 세계를 제외하고 $n$개의 세계로 이루어져 있습니다. 중간 세계에는 $k$개의 포털이 있습니다. 이 $k$개의 포털은 $k - 1$개의 도로로 연결되어 있으며, 어느 포털에서든 다른 모든 포털에 도달할 수 있습니다. $n$개의 포털을 골라, 고른 두 포털 사이의 최단 거리가 최대가 되도록 하십시오. 그 거리를 출력하십시오.

첫 줄에 두 정수 $k$와 $n$이 주어집니다 ($2 \le n \le k \le 250$). 각각 포털의 개수와 세계의 개수입니다. 이후 $k - 1$개의 줄에는 도로로 연결된 두 포털의 번호 $a$, $b$ ($1 \le a, b \le k$)가 한 줄에 하나씩 주어집니다.

답을 한 줄에 출력하십시오.