英文题面:

http://noi.openjudge.cn/english/17/

翻译:

描述

这有N个城市，每个城市边缘之间的长度已经给出。请找出满足城市1到城市id存在的一条路径，并且这个城市的边缘长度不超过k的这个城市的最大索引值。

输入

第一行:两个正整数N (N <= 100) 和 K (K <= 10000).

接下来的N行:每一行包含N个非负正数(＜=100) 表示城市i到其他城市之间边缘的长度。

输出

一个整数 id.

样例输入

4 6

0 4 5 7

4 0 9 3

5 9 0 1

7 3 1 0

样例输出

4