#include<bits/stdc++.h>
using namespace std;
int h=0,n,d;
vector <int> a[123456];
bool vis[123456]={0};
void dfc(int c,int qd){
if(c==d+1) return;
for(int i=0;i<a[qd].size();i++){
if(vis[a[qd][i]]==0){
h++;
vis[a[qd][i]]=1;
dfc(c+1,a[qd][i]);
}
}
}
int main(){
cin>>n>>d;
for(int i=1;i<=n-1;i++){
int x,y;
cin>>x>>y;
a[x].push_back(y);
}
dfc(1,1);
cout<<h;
return 0;
}