有 n(n+1)2\frac {n(n+1)} {2}2n(n+1) 个数排成高度为 nnn 的三角形，从上往下数第 iii 行恰好有 iii 个数。下面是一个 101010 个数排成高度为 444 的三角形的示例：
1 2 3 4 5 6 7 8 9 10
我们用 ai,j(j≤i≤n)a_{i,j} (j \le i \le n)ai,j(j≤i≤n) 来表示第 iii 行第 jjj 列的数，例如在上面的例子中，a3,2=5a_{3,2}=5a3,2=5。
取数的过程是从上往下进行的，因此一个数可以被取走，当且仅当它的左上角和右上角的位置都没有数，或者有数已经被取走。
例如在上面的例子中，要想取走 555，必须先取走 222 和 333；要想取走 333，必须先取走 111；而 111 可以直接取走，不必在此之前先取走任何其它数。
现在给定一个 kkk，你需要从三角形中取走至多 kkk 个数，使得取走的所有数中的最小值尽可能小，你需要输出这个最小值。
第一行共两个正整数 n(1≤n≤500)n (1 \le n \le 500)n(1≤n≤500) 和 k(1≤k≤n(n+1)2)k (1 \le k \le \frac {n(n+1)} 2)k(1≤k≤2n(n+1))。
接下来 nnn 行，第 iii 行有 iii 个正整数，分别表示 ai,1,ai,2,...,ai,i(1≤ai,j≤3000)a_{i,1},a_{i,2},...,a_{i,i} (1 \le a_{i,j} \le 3000)ai,1,ai,2,...,ai,i(1≤ai,j≤3000)。
输出一行一个整数，表示取走的数中的最小值的最小值。
4 3 9 8 7 6 5 4 3 2 1 1
4
