#include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<iostream>

 #define maxn 101

 using namespace std;

 struct node

 {

     int fa,son,next ;

 } pp[];

 int head[],cnt,root[],root1,dp[][] ;

 int p ;

 int so[];//统计儿子的个数

 void dfs(int u)

 {

     for(int i = ;  i <= p ; i++)

         dp[u][i] = ;

     dp[u][] = so[u] ;

     for(int ii = head[u] ; ii != - ; ii = pp[ii].next)

     {

         int son = pp[ii].son ;

         dfs(son) ;

         for(int i = p ; i >=  ; i--)

         {

             int s = dp[u][i] ;

             for(int j =  ; j < i ; j++)

             {

                 s = min(s,dp[u][j]+dp[son][i-j]-) ;

             }

             dp[u][i] = s ;

         }

     }

 }

 void addedge(int u,int v)

 {

     pp[cnt].fa = u ;

     pp[cnt].son = v ;

     pp[cnt].next = head[u] ;

     head[u] = cnt ++ ;

 }

 int main()

 {

     int n,u,v;

     while(~scanf("%d %d",&n,&p))

     {

         cnt =  ;

         memset(head,-,sizeof(head)) ;

         memset(root,,sizeof(root)) ;

         for(int i =  ; i < n ; i++)

         {

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

             addedge(u,v) ;

             so[u]++;

             root[v] =  ;

         }

         for(int i =  ; i <= n ; i++)

             if(root[i])

             {

                 root1 = i ;//根节点

                 break ;

             }

         dfs(root1) ;

         int ans = dp[root1][p] ;

         for(int i =  ; i <= n ; i++)

             ans = min(ans,dp[i][p]+) ;

         printf("%d\n",ans) ;

     }

     return ;

 }