#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int dp[205],n,m,len,vis[205];
int head[205];
struct node
{
    int now,next;
}tree[205];
void add(int x,int y)
{
    tree[len].now=y;
    tree[len].next=head[x];
    head[x]=len++;
}
void dfs(int root)
{

    int i,j,son;
    for(i=head[root];i!=-1;i=tree[i].next)
    {
            son=tree[i].now;
            if(vis[son]==0)
            {
           //  printf("son===%d",son);
                vis[son]=1;
            // printf("root:%d=%d,son:%d=%d\n",root,dp[root],son,dp[son]);
             dp[root]+=dp[son];
              dfs(son);
              dp[root]+=dp[son]+1;
             vis[son]=0;

            }

     }
}

int main()
{
    int i,root,x,y,father[200],brother[200],son[200];
    bool in[105];
   while(~scanf("%d%d",&n,&m))
   {
       len=1;//len=0,是根节点，一定要注意。
       memset(dp,0,sizeof(dp));
         memset(dp,0,sizeof(dp));
       memset(head,-1,sizeof(head));
       memset(in, false, sizeof(in));
       for(i=1;i<n;i++)
       {
           scanf("%d%d",&x,&y);
        add(x,y);
           in[y]++;

       }
        int root;
        for(int i = 1; i <= n; i++)
            {
                if(in[i] ==0)
                    root=i;
            }

         dfs(root);
      int  s=0;
     for(i=1;i<=n;i++)
       {
           //printf("dp[]=%d\n",dp[i]);
           if(dp[i]==m)
              s++;
       }
       printf("%d\n",s);
   }
   return 0;
}