1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include <bits/stdc++.h> 
#define lld int
using namespace std;
lld a,wyn=3000,DP[2020][2020],N,K;
int main()
{
	scanf("%d%d",&N,&K);
	for(lld i = 1;i<=N;++i)
	{
		for(lld j = 1;j<=i;++j)
		{
			scanf("%d",&a);
			DP[i][j]=DP[i-1][j-1]+i-j+1;
			if(DP[i][j]<=K)wyn=min(wyn,a);
		}
	}
	printf("%d\n",wyn);
}