#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
const int inf = 0x3f3f3f3f;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(nullptr), cout.tie(nullptr);
	int n, k;
	cin >> n >> k;
	vector f(n, vector(n, 0));
	vector<vector<pair<int, int>>> loc(k + 1);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> f[i][j];
			if (f[i][j] <= k) {
				loc[f[i][j]].emplace_back(i, j);
			}
		}
	}
	vector dis(n, vector(n, inf));
	for (auto [x, y] : loc[1]) {
		dis[x][y] = 0;
	}
	for (int i = 2; i <= k; i++) {
		for (auto [x, y] : loc[i]) {
			for (auto [z, w] : loc[i - 1]) {
				dis[x][y] = min(dis[x][y], dis[z][w] + abs(x - z) + abs(y - w));
			}
		}
	}
	int ans = inf;
	for (auto [x, y] : loc[k]) {
		ans = min(ans, dis[x][y]);
	}
	if (ans == inf) {
		cout << -1 << '\n';
	} else {
		cout << ans << '\n';
	}
	return 0;
}