#include <iostream>
#include <queue>
using namespace std;
const int mx=50; typedef pair<int,int> pi; typedef pair<pi,int> ppi;
int n, a[mx][mx], dp[mx][mx][mx*mx+1];
queue<ppi> q;
void set(int i, int j, int k, int x)
{
    if(i<0||i>=n||j<0||j>=n) return;
    if(a[i][j]==k+1) k++; if(dp[i][j][k]!=-1) return;
    dp[i][j][k]=x, q.push(ppi(pi(i,j),k));
}
int main()
{
    int K; cin>>n>>K;
    for(int i=0; i<n; i++) for(int j=0; j<n; j++) cin>>a[i][j];
    for(int i=0; i<n; i++) for(int j=0; j<n; j++)
        for(int k=1; k<=K; k++) dp[i][j][k]=-1;
    for(int i=0; i<n; i++) for(int j=0; j<n; j++) if(a[i][j]==1)
        dp[i][j][1]=0, q.push(ppi(pi(i,j),1));
    while(!q.empty())
    {
        ppi p=q.front(); q.pop();
        int i=p.first.first, j=p.first.second, k=p.second;
        if(k==K) cout<<dp[i][j][k]<<'\n', exit(0);
        int x=dp[i][j][k]+1;
        set(i-1,j,k,x), set(i+1,j,k,x), set(i,j-1,k,x), set(i,j+1,k,x);
    }
}