/*
;;+1=lllzz=?????????=====zOOI=llllllltltttttttttrrrrrrrrrrvvvzw0zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzXXXuzzzXWwzvvvvvvvvvrvwUXwvvrrrrrrrrrrtttO+_~..~...................
;;;:;;;;;;;><>><<<<<1zv7<+======lllllllltttttwOtttttrrrrrrrvvX0zvvzzzzzzzzzzuzuzzuuzuuzuzuzuuzzzzzzzzuuzuXWWZkuzXkuzzzzvvvvvvvvvwUkzvvrrrrrrrrrrttlz-~....................
::;;;;;;;;;;;;;;;+<<<(>??????======llllwZtOwVttttttttttrrrrrw0vvvvzzzzzzzuzuuuuuuuuuuuuuuuuuzuuuuuuuuuuuuuuXWkXWXuUkuzzvvzzXzzvvvvzXXzzvvrrrrrrrrrtttO-~~~................
;;;;:;;;;;;;;;+<<_(><<<?<+?<1z1??====zZlOZOllllttttttttrtrrrdXvvvvzzzzzuuzzuzuXWkuuuzuuuuuuuuuuuuuuuuuuuuuuuuXkuuXWXWXXzzzzXuzzvvvvvzXXvvvrrrrrrtrrtttO+~~~.~...........`.
;;;;;;;;;;;;+<~-(;<_~(<_<?<(zI???===zZwVtllllllllttttrtwrtrrwkvvvWwzzzzzzuuuuuuuXWkXuuuuuuuuuuuuuuuuuuuuuuuuuuXXuuuuUWkI?zzXzvvvvvvvvvzUXvvrrrrrrtrrtttOx~~~..............
;;;;;;>;;>+<_(<<<(<(><(>?<(?O???===zXVlzZlllllllltttttrwO1rrwkvvOwWzzuuuuuuuuuuuuuZXWkZZZZuZZZZZZZZZZZuuuuZuuuuuuuuuuuZw=1vXuvvvvvvvvvrvXXwvrrrrtrrtttttO<~~~~~.~.........
>>;;>>>>+v<(+z<(<<+?<(???<+zI=====zVOlyZllllllllttltttd01OrrvXww+OXkuuuuuuuuuuZZZZZZZZWWWkZZZZyZyZZZyZZZZZZZZZZuuuuuuuXkz1wXuzzzzvvrvrrrvrZXwrrrrrOzrtttlO_~~..~.~~.......
>>>>>>1zv(jwI<+1(??<+??=z(=dkl=lllwtlwIllllllltttttrwXC1rrvvzzWXwzzXkuuuuuZZZZZZyWVXXyyyyyWWWWyyyyyyWWWyyyZZZZZZZZZuuuXkzzwyzzuzzzvvvvrrrrrrrrttrtrzzwOvzzI~~~~.~.~~~~~.~~
>>>??1OOzZwOlllzOl1+ll=l=llwVOlltw0tw0ttttttttrtrrww0IyvzwwuuuXWkXzzdWZZZZZZZyyyyyyyyWWpWWfVVVWHWkWfVfWHWyyyyyyyZZZZZZXk1wXHkuuuzzzzvvvvvrrrrrrrrvzOvOXO11O:~~~~~~..~..~..
>???1wwZ1wrttOwOlllttOwtttwXpkOrrXkwXrrrrrrrrvvvwX0OyzuXXHSuuZXkZWkwzZWkyyyyyyyyyyyVVVVVfHfpWHpWWWWbHkWkWHWVVVyyyyyyyyWkwXWXHkXuuuuzzzzzvvvvvrvrw1zzrzOWI1zA_~~~~~~~.~.~~.
???1wZI=wrrrw0rrrrrwwXrrrvzXbkHXXWHXkuzzzzzuzXXUVwwZXXWmHWZZZZXHyZyWkyZXpWyVyVyVVVWHffffpHWffffppfppppppppHHfffVVVVyVWHWWWyyWgHkZuuuuuuZXuuzzzzzzwzOOzOOXyzOI~~~~~~~~~~~.~
???d0==dXzXXSzuzuwXUuuzuuuuXqqmHkHmgWZuuZZXXWyZZXQkHg@HWyyyyyyypyyVyVWWkXWHWfffffpWHpppppHHHpppppppppHppppppHkpfpffppWHHWWVVVHgHkyyXkyZXOXXXZZZZuuXOwzXXwXWAX:~~~~~~~.~~~~
?????==XuXWWZuZXyXZuZZuZZZZyWgg@@HH@WyXkWHkkWH@@@@@HHWkVyyyVVVVWHfffffpfWHWWHWpppppmpppppW@@HbbppppppHHppppppHHWpppWHHppWHWppW@@MkfWHkyyykXWkyyyyyyykwXZXyyyWR_:~~~~~~~~~~
????==zZXSWWXWWyZyZZyyyyyyyyWH@@@@@@HHHffWW@@@@@HMHfffHffpffffppHppppWWppppWHHqHbppHbpppbkMH@HHkbbbpbbHHbbbbbbkHHkbbbbbbkHHbbHHHHNWH@MWpppWkUHkffffffffWkXVffVVn+_~~~~~~~~
??====zWkXWyyyyyyyyVVWWWVVVffpH@@H@@MWWHHHHHHbWH@@HbppWHpppppppWHHpppWHppppppbbHHHHHHbbkHkHHMHMHkkbkkkkMMHkkkkkkHHHkkkkkkMMqkMHHH#HMHHHkbbbbpkWHHWkbbkbkbbbbpbpWffA+(:~~~~
zuOwZyyyyyyfffWWWWbHHHfpfffpppbHM@HHHMkbbbppbbHH@HMkbbHWHpppppbHuWWbbbHkbbbbbkbbbbkHHkkkgkkHXXM@MHkkkkkHMMMHHkkkqqHHqqqqHHHHHM####M##HHqqkqkqqqHWHHHqqqqqqqqqqkkkkkWpk&+(:
OOOOOOOOOOWfffWSWpppW@HpppppppbbkHHHHHMHbkkkkkH@HMUHkkHkWHHWWWWHuwHWbbHHbbbbbbbbbbkkHkkkgkkHHuuXHMHHHHHHHNkMMNHHHHHHNHmmM#HNM####N###HMgmmmmmmmmggHHHMHHHmgmmmHHmmqqkkpppf
========llXVffHtXppbH@HHkkkbbkkkkMHHHHHMHqkqHHHHHMUUHbHSuWqbkkH9WUYUHHHHHkkkbbkbkkkkHHkkHHkHHYTUUyWMHkkqqHHZZUMMHqmmHMgHM#NMMN##NN####Mggggggggg@@gg@gg@g@MM@MHMHgmHHv177<
=======lllXfffKtZHpkHHHHNHkkkkqqqMHHHHH#HMHqqqkH@HuuZWWkuI?WppkUX0z<vWpWHHkbbkbkkkbkWHbbqzWpfR_~_7TzXWHkkkHfOXuZWHHmgMMM###MMN#NNNNN#M@@@@@HM@@@@@@###MMMM##MM@@@ggqqR::::
==llll=lllOWfpKtt4WbkMHHHMHqqqqqqMHHHHH#HHWHHkkkHKuuI_UKuI_(TkHkvI.~.?WfHkVHbpbbbbbbbHHpR?CwWWo...~_?wXXHHkH&-<7TXZWHHM###MWyMN#NNNN#M@@@@@MM@@@@@MNNNM@@MNNNNMMNTHqkHc;::
lll=ll=llllZWfHttOWHkHHHHHHMHqqqqMHHHH#HHMS>?WHqHHQQmgQHNNQQmHMHma&&z<(4WHCwVWppppppppHW$.._?OW/_(<jQHMM###NM##MHHHMMMM#HMmJdWM#NNNNM@@@@@MM@@@@@MNNMNNMMNNNNNN#MR>7HWR;::
llll=lllllltZWWktttWHqMHHH##HMNHmHH##HH#HHmgMHHMHMMMMM##NN##HMHHHHHHHe-.(4x__??UWVVffVWH$....._?_(dYWWWM##NNNNNNH#"""YHMMMMNNMNNMNNM@@@@@MM@@H@MMNMNMNMMNNNNNMMHHN<><UK:::
lllllllllllllZWHOtttUHHMMHH#####MNMH###HHHr~dH@#<<<<?MMMMMM#HMHmmAae~-__..(!.`..-?7UZWZXh...`......._<<W@MHHNNNNNM@HgH2<?1OMNMMNNNM@@@@@MM@@HMMMNMNNNMNNMNNN#@?vMM>;;<<:::
llllllll=lllllOXkttttZWmkHMHH##N######HHHHN_(H@N-..._d@HHHMMHHHMHHHK...`.``.```.`.`._7OuXI.``````..`.``dHHUHMH###MMWMM%~~_jHM3jMM@@@@@MM@HMMMMNNMNMMNNMNNMMMM$>>?Y;:::::::
llllllllllllllllzOlltttXHkrWMHH########HHHHs~(BTh-...(WkzC?TWHH90wWt..`.``.``.````.```. ?7I..`.````...` TZ?`?TTHH9ZWH$.._(MB1jM@@@@@MMMMMNNMMMNNNNMNNNN#M6zMD>;;;:::::::::
ttttlllllllllllllllllltttXkrrZHH#N##NNN#HHHMe_~._7_..` 7n..~((+zzd=_````.``.`.``.````````````.`.`.```..` _T+._<?zAXY!..(v<_(WmggMNMNNMNNMNNNMMNMNNNM#MB6?>j8<;;:::::::::::
tttlttllllllllllllllllllltttttdHH#NNNN###HHM@Hm,_...._..`_<?????!`.```.`````.``.```.````.`.`````.```.``..``.__~~<~..-__._JWWUY4H##NNNNMNNMNNNMNNN#MB6?>>>;;;;::;::::::::~:
ttltltllllllllllllllllllllltttd@H########HHN__~?7>_..`..`..````````.```.````````````````````.````.`.`````.`..``......._?<~.~~~jHH#NNNNNNMNMMMM#HBC??>>>;;;;::::::::::::~::
ttttttttllltlllllllllllllltlttwgMH#######HH@m_.....``..``.``.`.``.``.`````.``.```...`.`.`````.```````.````.```.``.`..........~dHH#NNNMNNMM@MMMHD??>>;;;;;;:;::::::::::::::
rtttttlttttllltlllllllllllllttwHgHM#NNN##HHH@m_...`..``.```.```.``````.``.``````.``<.`````````````.```.`.``.`.`.``.``.......~(HMH#NNNNMM@@@MMMNv??>>>;;;;:;:::::::::::::::
rtrttttlttttltltlltltlttltttttrWmHMMMNNN##HHH@k-......`..`.``.``.``.````.```.``````.```````````.```.```.`.``.``..`..`.`...._(MHH#NNNMM@@@@@MM@ZC?>>>>;;;;;:;;::;::::::::~:
rrtrtttttttttttlttltltlttlltttrWmHMgHNN#NN##HH@N+...`..`.`.``.``.```.`.```.``.`.```````.``.`.``.```.`.```.``.``..`........(dHM##NNM@@@@@@@@MMgI??>>>;>;;;;;;;;:;::::::::::
rrrrrrrttttttttltltttttlttttttrdHMM@@#NNNNN##HHMZO.....``...``.``.`````.``.`````.``.``.``.``.`.``.``.`.`.`.``.``..`.....(J@M9W##M@@@@@@@@@@MM@0???>>;;;;;;;;:;;:;;::::::::
rrrrrrrtttttttttttlltltlttttttrdHMM@@MNNNNNN##HMIl=O&-....`..`..`..`.``.```.``.``.``.```.``.```.`.`````.``...........-(dW6==lWH#M@@@@@@@@@@HMH$??>>>>;>;;;;;;;;;;:;;::::::
rrrrrrrrrrttttttttttltttttlttrrwHMMg@MNNNNNNN#HH0ll===z+-.....`.``.``..``.``.``.``.``.`.``.``.``.`.....`..`......-(JdH9I?===zMHM@@@@@@@@@@@@MHI???>>>>>;>;;;;;;;;;;;;;;;:;
rrrrrrrrrrrtrttttttttttttttttrrrWMH@gMNNNMMNN#HHktll===??z1--.....`.`.`.`.``.`.`...___-...`..`.`.`.`..`......_((gHgH9=======dHHM@@@@H@@H@@@@MgI???>>>>>>>>;;;;;;;;;;;;;;;;
vvvrrrrrrrrrtrrttttttttttttttrtrdMgg@MMNMMNNN#HHRttllll====??z1(--.....`....`.`.`.`..`.``.``..`...`......_(JdMMH@M8z======lldHM@@@@@@@@@@@@HMgI=??>>>>>>>>>;>;;;;;;;;;;;;;
vvvrvrrrrrrtrrtrrtttttttttttrrrrdMggg@MNMMNNNN##Krttlllll=======?zz1J._........`...`..`............._((gH@@MMMMHBI========llWMg@@@@H@@H@@@@MMH$=???>>>>>>>>>>>>;;;;;;;;;;;
rvrrrrrrrrrrrrrtrrrrtttttrrttrrrrWggggMNN@MMNN#H#rtttlllll=l=======ld@@HmJ.-............`......-((uXUWWZyyyyyyWDll=====llllzHHg@@@@@@@@@@@@MHHI=?????>>>>>>>>>>>>;;;>;;;;;
vrrvvrrrrrrrrtrttrtrtrtrttrrttrrrdHgggMNM@MMNN##Nrrtlllllllllll=llllzWuuXUUWWUAJ--_......_((JwUzXuuZZZyZZyyZZZWOlllllll=lllwHg@@@@@@H@@@@@@MmgI==?????>>>>>>>>>;>>>>;>;>;>
vvvvrvrrrrrrrrrrrtrtrtrrtrtrrrrrrdHmgggM#@@MNN##NwttttllllllllllllllldkuuuuuuuuuzzuuXuzuuuuXuuZZZZyZZyyyyyyyyyWOlllllllllltdHg@@@@@HW@@@@@MMmgZ===??????>>>>>>>>>>>>>>>>>>
rvrrrrrrrrtrttrrtrttrtttrtrtrrtrrdHqgggM#MgMNN##MkrtttttlllllllllllltzHZuuuZZZuZZZuuZuZZZZZZZZZZyyyyyyyyyyyyyZHtllll=llllttdgg@@@@HHW@@@@@HgmHIl==?????????>>>>>>>>>>>>>>>
vrrvvrrrrrtrrtrrtrtttrttttrttrrrrdHqmmggMMHHN##HHRrrtttltltlllllllllttXkuuZZZZZZZZZZZZZZZZZZyZyZZZZyZyyyyyyyyykOtlllllllltwHggggggHWWggggMMgmHl===????>>???>???>>>>?>>?>>>
rrvrrrrrrrrrtrttttrttttrtttrttrrrdHkqmmmMMHWM###HHrrttttttttltltttttttdKuuuZZuZZuZZZZZZZZZZZZyZZyyZZyyZyyyyyyyWwtttlllttttdHgggggHWXHggggMHmmDl=?=?????>?>?>?>?????>??>???
rrrrrrrrtrttttttttttttttrttttttrrwqkkqqqmHHXM#HHH#rrrtttttlttttttttrwwdHuuuuuZZuZZuuZuZZZZZZZZZZZZZZZZyZZyZyyyWHWWAAOttttwHmmmmmqSuXWHHqMMqkHIl==?????????>?>?>?>>>?>???>?
vvrrrrtrtrttrtttttttttttttttttttrwHbkkkkkkHvXMHHHNrrrtttttttwwAwXUUXuuXWuuuuuuuZZuZZuZZuZZZZZZZZZyZZZZZZZZZyZZyZyZyZyWWWWdHmHHkkHwwXXSWHMbkkKl===?=???????>????>??>??>?>??
rrrrrrrrtrrttttttttttttttttttttttrWppppppppkwMHHHNrrwwAwXUUXzzzzzzzzuzXuuuuuuuuuuuuZZZuZZuZZZZZZZZZZyZZZZZZZyZZyZZZZZZZZXHmHHkkHZOdXWwWHHppWSzzzz=???????>??????>???>???>?
rrrrrrrttttttttttttttlltlltltttttwXWfpfpffpktdHH@MUXrrrrvvvvvvvvzzzzzzzuzuuuuuuuuuuuuuuuuuuuZuZZuZZZZZZZZZZZZZZZZZZZZZZZWmHWHkpSOdUXXXWHpfWR~~~~~~<?7z1zzz??>>?>?????>????
rrrrtrttrtttttttllllzzzz?<<<<!~J!.(WyyVWwWffkzM@@M/?wwwvrvvvvvvvzzzzzuzzuuuuuuuuuuuuuuuuuuuuuuuZuuZuZZZZZZZZZZuZZZZZZZZWHMuWHkSOXSXSXWHffVW{.~~.~~~~~<-...._~<?<<11>??????
rrrtrrttttttltzv7<~`.``.```.``(~.. wZZyXWZWfWyd@@H[.._1OwVUUUUUZXXwwXXkXXXXuuuuuuuuuuuuuuuuuuuZuZZZZuZZXXXXkkkkkkkkXVWWHBYCHkHXWbbSXWHppfWD~~~~~~~~~~~?<``.``...`.` _?1z??
rrrrtrttttOv^``.`````````.```.:....(SZyWwWZVfWwH@@b``..._?ztrrvvvzzzzuuzuuuXWWkXuZuuuuuuuuuuXkWWUUUUUZuuuuuuuuuuuuuuXW9!~_jHWWWqkHXkkbbpfK<~~~~~~~~~~~~(<.`.````.``.`.. _1
rrrrttttOv!```.```.``.``.`.`.(_....-OXyykZkdfpWXH@H_..`...._?1OOrrvzvzzzzzuuuuuXuuuuuuuuuuuUUuuuuuuuuuuuuuuuuuzzzZ7dV=.._(HkWHqqqqqkqkbpW3~~~~~~~~~~~~~~_1 `..`.`.``.```..
*/

#include <bits/stdc++.h>
#include <functional>
#include <iomanip>
using namespace std;
	
#define int long long
#define pb push_back
#define F first
#define S second
#define FOR(i,a,b) for(int (i)=(a);(i)<(b);(i)++)
#define REP(i,n) FOR(i,0,n)
#define all(a) (a).begin(),(a).end()
#define rall(a) (a).rbegin(),(a).rend()
#define SORT(c) sort((c).begin(),(c).end())
#define ve vector
#define vi vector<int>
#define vp vector<pair<int,int>>
#define vvi vector<vector<int>>

using ll = long long;
ll INF = LLONG_MAX / 4 - 100;
ll mod = 1e9 + 7;
int dx[] = {-1,0,1,0}, dy[] = {0,1,0,-1};
vector<ll> prime;
	
class fact {
public:
	int fmod = 1e9+7;
	vector<int> fac, inv;
	fact (int n, int Mod = 1e9+7) {
		fmod = Mod;
		fac = vector<int>(n,0);
		inv = vector<int>(n,0);
		fac[0] = 1; for (int i = 1; i < n; i++) fac[i] = fac[i-1] * i % fmod;
		for (int i = 0;i < n;i++) inv[i] = fact::POW(fac[i],fmod-2);
	}
	ll nCr(ll n, ll r) {return (fac[n] * inv[r] % fmod) * inv[n-r] % fmod;}
	ll POW(ll a, ll b) {ll c = 1; while (b > 0) {if (b & 1) {c = a * c%fmod;}a = a * a%fmod; b >>= 1;}return c;}
};
	
template <class T = ll> T in() {T x; cin >> x; return (x);}
void DEBUG(vector<int> a) {for(int i=0;i<a.size();i++)cout<<a[i]<<" ";cout<<endl;}
void EMP(int x) {cout<<"!!!"<<x<<"!!!"<<endl;}
ll GCD(ll a, ll b) {ll c; while (b != 0) {c = a % b; a = b; b = c;}return a;}
ll LCM(ll a, ll b) {return a * b / GCD(a, b);}
ll POW(ll a, ll b) {ll c = 1; while (b > 0) {if (b & 1) {c = a * c%mod;}a = a * a%mod; b >>= 1;}return c;}
void PRI(ll n) {bool a[n + 1LL]; for (int i = 0; i < n + 1LL; i++) {a[i] = 1LL;}for (int i = 2; i < n + 1LL; i++) {if (a[i]) {prime.pb(i); ll b = i; while (b <= n) {a[b] = 0; b += i;}}}}
template <typename T> T chmin(T& a, T b) {if(a>b)a=b;return a;}
template <typename T> T chmax(T& a, T b) {if(a<b)a=b;return b;}
bool isSqrt(ll a) {return pow(sqrt(a),2) == a ? 1 : 0;}
void YesNo(bool a) {if (a) cout << "Yes"; else cout << "No"; cout << endl;}
void yesno(bool a) {if (a) cout << "yes"; else cout << "no"; cout << endl;}
void YESNO(bool a) {if (a) cout << "YES"; else cout << "NO"; cout << endl;}
double dis(int x1, int x2, int y1, int y2) {
	return sqrt((double)abs(x1-x2)*(double)abs(x1-x2)+(double)abs(y1-y2)*(double)abs(y1-y2));
}

bool solve() {
	int n, k; cin >> n >> k;
	vvi edge = vvi(n);
	REP (i,n-1) {
		int a,b; cin >> a >> b;
		edge[--a].pb(--b);
		edge[b].pb(a);
	}

	int ans = INF;
	vi dep(n);
	REP (i,n) {
		vvi sub(edge[i].size());
		fill(all(dep),-1);//各頂点は一度しか訪れないので
		dep[i] = 0;
		int tmp = 0;
		int odd = INF;

		REP (j,sub.size()) {
			dep[edge[i][j]] = 1;
			queue<int> nxt; nxt.push(edge[i][j]);
			while (!nxt.empty()) {
				int p = nxt.front(); nxt.pop();
				sub[j].pb(dep[p]);
				for (auto to : edge[p]) {
					if (dep[to] == -1) {
						dep[to] = dep[p] + 1;
						nxt.push(to);
					}
				}
			}

			if (k % 2) {
				//奇数
				int rem = upper_bound(all(sub[j]),k/2) - sub[j].begin();
				tmp += sub[j].size() - rem;
				int can = upper_bound(all(sub[j]),k/2+1) - sub[j].begin();
				chmin(odd,rem-can);
			} else {
				int rem = upper_bound(all(sub[j]),k/2) - sub[j].begin();
				tmp += sub[j].size() - rem;
			}
		}
		if (k % 2) {
			chmin(ans,tmp+odd);
		} else {
			chmin(ans,tmp);
		}
	}

	cout << ans << endl;
}

signed main() {
	cin.tie(0);
	ios::sync_with_stdio(false);
	solve();
}


Measured memory_bytes: 512