#include <bits/stdc++.h>
using namespace std;
long long n,d,f[15005][2],book[15005]={0},ans=0;
void dfs(long long s,long long deep){
	if(deep<0){
		return;
	}
	if(book[s]==0){
		ans++;
	}
	book[s]=1;
	for(long long i=1;i<n;i++){
		if(f[i][0]==s){
			dfs(f[i][1],deep-1);
		}
	} 
}
int main(){
	cin>>n>>d;
	for(long long i=1;i<n;i++){
		cin>>f[i][0]>>f[i][1];
	}
	dfs(1,d);
	cout<<ans-1;
}