#include <bits/stdc++.h>
using namespace std;
int wyniki[2020];
const int maxx = 2020*2020;
int fun(int wys, int szer) {
return (wys - szer)*(szer+1);
}
int main()
{
int n, k, x, szer;
cin >> n >> k;
for (int i=0; i<2020; i++) {
wyniki[i] = maxx;
}
for (int i=1; i<=n; i++) {
for (int j=0; j<i; ++j) {
cin >> x;
szer = min(i-j-1, j);
// cout << fun(i,szer) << " ";
wyniki[x] = min(wyniki[x], fun(i,szer));
}
}
for (int i=1; i<2020; i++) {
if (wyniki[i] <= k){
cout << i << endl;
break;
}
}
return 0;
}