#include<iostream>
using namespace std;

int n,k,it=1,r,s,rok=2140000000,a;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>k;
    for (int i = 0; i<n ;i ++)
    {
        for(int j = 0; j<it ;j ++)
        {
            cin>>a;
            r =   i  - min(it - j, j+1) + 1;
            s = r + (r+1) * min (j,it-j-1) ;

            //cout<<a<<":"<<r<<" "<<s<<endl;
            if (a < rok && s + 1 <= k) 
                rok= a;
        }
        it++;
    }

    cout<<rok;
    return 0;
}