3645: 平行宇宙

众所周知，根据“M 理论”对宇宙的描述，无数的平行宇宙漂浮在广阔无垠的物质世
界里，而我们的世界只是众多宇宙泡泡中不起眼的一个。

在公元XXXX 年，伟大的Q 博士终于创造了一种能在宇宙和宇宙中穿梭的通道，从此
在科学一个黑暗的领域打开了光明的大门。由于技术还很不成熟，所以刚开始一个宇宙只
能打通一条到另外一个宇宙的通道， 通道是单向的，经过每条通道所花费的时间是单位1，
而我们所在的宇宙被称为1 号宇宙或root 宇宙。

不久人们决定新建一些单向通道来满足日益膨胀的交通需求，同时有一个要求，就是
root 宇宙到其他宇宙的时间不能超过k。人们想知道最少要建多少条通道。

第一行：n,k

表示n 个宇宙，k 如题。

下面n 行，每行i,j(1<=i,j<=n)，表示i 到j 有一条单向通道
输入保证每个宇宙连且仅连出一条通道。

一行：即最少新建多少条通道

14 4
1 2
2 3
3 4
4 5
7 5
5 6
6 3
8 10
10 9
9 8
14 13
13 12
12 11
11 14

3