BZPRO
#5066. B
内存限制：256 MiB
时间限制：25 Sec
提交
提交记录
讨论
题目描述
小B最近刚学习了php语言，于是自己写了N个网页，并且给他们都加上了超链接。但是由于小B十分懒，所以每个网
页都只有一个超链接。现在小B将，第一页设为了主页，它希望从主页开始点超链接，所有的网页都可以在K次点击
之后被连接到。所以它需要增加超链接。但是，正如刚刚所言，小B实在是很懒，所以它希望能尽量少的添加超链
接。所以麻烦你告诉它，最少需要添加多少超链接。
输入格式
第一行两个数N,K，与题目描述一致。
接下来N行，每行连个数A,B，表示一个超链接，从第A个网页，连接到第B个网页。
数据保证，每个页面只有一个连接出去的超链接。
2 ≤ N ≤ 500 000, 1 ≤ K ≤ 20 000
输出格式
一个数，表示最少需要增加的超链接数。
样例
样例输入
8 3
1 2
2 3
3 5
4 5
5 6
6 7
7 8
8 5
样例输出
2
数据范围与提示
BZPRO