// Lupus Nocawy 12 XII 2019, PA2019
// http://potyczki.mimuw.edu.pl/
// https://sio2.mimuw.edu.pl/c/pa-2019-1/
// Runda 1 B
// Zadanie: WIN
// Wina [B]

#include <cstdio>
using namespace std;

void solve(void){
	int n, k;
	scanf("%d %d ", &n, &k);
	int min_year = 2019;	// wynik, najmniejszy możliwy rok, początkowo ustawiony na maksymalny rok
	for(int i=1; i<=n; ++i){
		for(int j=1; j<=i; ++j){
			int year;
			scanf("%d ", &year);
			int distance = j*(i-j+1);	// ile wszystkich butelek trzeba zdjąć aby zdjąć tą
			if (distance<=k && year<min_year) {
					min_year = year;
			}
		}
	}
	printf("%d\n", min_year);
	return;
}

int main(void){
	//while(!feof(stdin))
		solve();
	return 0;
}