#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
vector <pair<int,int> > v[2007];
int a,n,k,min_rocznik=2019;
int main()
{
cin>>n>>k;
for(int i=1; i<=n; i++)
{
for(int j=0; j<i; j++)
{
cin>>a;
v[i].push_back({i,a});
}
if(i>=3)
{
for(int j=1; j<=v[i].size()-2; j++)
{
v[i][j].first = v[i-1][j].first + j + 1;
}
}
}
for(int i=1; i<=n; i++)
{
for(int j=0; j<i; j++)
{
if(v[i][j].second < min_rocznik && v[i][j].first <= k)
{
min_rocznik = v[i][j].second;
}
}
}
cout<<min_rocznik;
return 0;
}