#include<stdio.h>

using namespace std;

int main()
{
	int n, k;
	scanf("%d %d", &n, &k);
	int najstarszy_rocznik = 2020;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < i + 1; j++)
		{
			int rocznik;
			scanf("%d", &rocznik);
			int liczba;
			if (j < i + 1 - j)
				liczba = i * (j + 1) + 1 - 1 * j;
			else
				liczba = ((j - i) * -1 + 1) * i + 1 + 1 * (j - i);
			if (liczba <= k)
			{
				if (rocznik < najstarszy_rocznik)
					najstarszy_rocznik = rocznik;
			}
		}
	}
	printf("%d\n", najstarszy_rocznik);
	return 0;
}