P5989 [PA 2019] Wina

$n$ 行 $\dfrac{n\times(n+1)}{2}$ 个数叠成了一个数塔。 给定 $k$，你需要从中拿走恰好 $k$ 个数，使得拿走的数的最小值最小。一个数能被拿走当且仅当它左上角和右上角都没有数或者那个数已经被拿走了。

第一行两个正整数 $n,k$。 接下来 $n$ 行，第$i$行 $i$个正整数 $a[i][1],a[i][2],...,a[i][i](1\le a[i][j]\le 2019)$，表示从上往下第 $i$ 行从左往右第 $j$ 个数。

输出一行一个整数，即拿走的数的最小值的最小值。

对于 $100\%$ 的数据，$1\le n\le 2000$，$1\le k\le \dfrac{n\times(n+1)}{2}$。 ### 样例解释：