#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

struct{//链式前向星

    int v,next;

}edge[];

int head[];

int dp[][];//dp[i][j]表示在i节点的子树里（不是以i组成的子树）去掉j个节点需要减少的最少的边数

int sum[];//sum[i]表示在i节点的子树里一个有多少个节点（不包括i）

int cnt;

void add(int u,int v){

    edge[cnt].v=v;

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

    head[u]=cnt++;

}

/*

i节点的子树（不包括i）

以i节点为根组成子树（树）（包括i）

*/

int n,m;

void dfs(int k){

    sum[k]=;//初始化

    for(int i=;i<=n;i++)//初始化

    dp[k][i]=1e9;

    dp[k][]=;//无论是哪个点，去掉0个节点的花费一定是0

    for(int i=head[k];i!=-;i=edge[i].next){

            dfs(edge[i].v);//先向子节点搜索

            sum[k]+=sum[edge[i].v]+;//计算k节点的子树里有多少个节点

            dp[edge[i].v][sum[edge[i].v]+]=;//去除当前子节点为根组成树的所有的节点的花费一定是1（只需断开k与当前子节点的连接）

            //printf("%d %d %d\n",edge[i].v,sum[edge[i].v]+1,dp[edge[i].v][sum[edge[i].v]+1])    ;

            for(int j=n;j>;j--){ //为什么要j>0,因为j=0的花费一定是0，没必要更新

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

                dp[k][j]=min(dp[k][j],dp[k][j-l]+dp[edge[i].v][l]);

                /*为什么l从1开始，因为从0开始没必要（min(dp[k][j],dp[k][j]+dp[edge[i].v][0]);）它的

                结果一定是原来的dp[k][j],因为 dp[edge[i].v][0]=0，为什么l可以等于j，因为我可以当前的j个全部

                从当前子节点组成的子树去除*/

            }

    }

}

bool vt[];//标记数组

int main(){

    while(scanf("%d%d",&n,&m)!=EOF){

        int u,v;

        cnt=;

        fill(head,head+,false);//初始化

        fill(head,head+,-);

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

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

            add(u,v);

            vt[v]=true;

        }

        int root=;

        for(int i=;i<=n&&!root;i++){//找根节点

            if(!vt[i])

            root=i;

        }

        dfs(root);

        int ans=dp[root][n-m];//我要得到节点数为m的子树，需要去掉n-m个点

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

        if(sum[i]+>=m)

        ans=min(ans,dp[i][sum[i]+-m]+);//取以第i个节点为根节点组成的子树（包括i）时，先要减去他与父节点的连接，

        //然后再到子树里减去sum[i]+1-m个节点（因为以i为根组成的子树（树）只有sum[i]+1个节点）

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

    } 

    return ;

}