C++

#include <cstdio>

#include <vector>

using namespace std;

int N,K,check[300010],cnt;

vector <int> vec[300010];

int serch(int n, int p){

    int min1=N, min2=N;

    for(auto v: vec[n]){

        if(v==p)

            continue;

        cnt++;

        int cop=serch(v,n);

        if(cop<min1){

            min2=min1;

            min1=cop;

        }else if(cop<min2){

            min2=cop;

        }

    }

    if(n==1){

        cnt++;

    }

    if(min1 + 1 > K)

        return 0;

    cnt--;

    if(min2 + min1 + 2 > K)

        return min1+1;

    cnt--;

    return N;

}

int main()

{

    scanf("%d %d",&N,&K);

    for(int i=1;i<N;i++){

        int u,v;

        scanf("%d %d",&u,&v);

        vec[u].push_back(v);

        vec[v].push_back(u);

    }

    serch(1, 0);

    printf("%d",cnt);

    return 0;

}