1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <bits/stdc++.h>

using namespace std;

#define maxi 1000000000

int main()
{
	int n,k, mini = maxi, a;
	scanf("%d%d", &n, &k);
	for(int i=1; i<=n; ++i)
	{
		for(int j=1; j<=i; ++j)
		{
			scanf("%d", &a);
			if ((i*(i+1))/2 - ((j-1)*j)/2 - ((i-j)*(i-j+1))/2 <= k)
				mini = min(mini, a);
		}
	}
	printf ("%d", mini);
	return 0;
}