#include <iostream>
using namespace std;
long long p[4000001];
long long ans,n,d,x,y;
int main()
{
	cin>>n>>d;
	for(int i=1;i<=n-1;i++){
		cin>>x>>y;
		if(x>y)int tmp=x,x=y,y=tmp;
		p[y]=p[x]+1;
		if(p[y]<=d)ans++;
	}
	cout<<ans;
	return 0;
}

其实这道题的数据也比较水，如果我来个这个数据： 5 1

1 5

3 5

2 3

4 2

这个数据按道理老说应该输出1，但是却输出了4，也就是说，我们这个代码是会WA的，之所以AC了，是因为数据太水了。这都能过，我也是服了。