#include<bits/stdc++.h>
using namespace std;
int n,d,u,v,s,a[100001];
int main(){
    cin>>n>>d;
    for(int i=1;i<=n-1;i++){
    	cin>>u>>v;
    	if(u==1){
    		a[v]=1;
		}else{
			a[v]+=(a[u]+1);
		}
	}
	for(int i=2;i<=n;i++){
//		cout<<a[i]<<" ";
		if(a[i]<=d) s++;
	}
	cout<<s;
}