#include #include using namespace std; int list[10005],i,j,n,m,k,list_n,final_list[10005],x,y,val[10005],minn; vector t[10005]; void caut(int nr_l) { int vv=val[list[nr_l]]; if(nr_lvv+1||val[t[list[nr_l]][i]]==0) { val[t[list[nr_l]][i]]=vv; list[list_n]=i; list_n++; } caut(nr_l+1); } } int main() { cin>>n>>k; for(i=0;i>list[i]; list_n=k; for(i=0;i>final_list[i]; for(i=1;i>x>>y,t[x].push_back(y),t[y].push_back(x); caut(0); minn=50000; for(i=1;ival[final_list[i]]&&val[final_list[i]]!=0)minn=val[final_list[i]]; cout<