#include <bits/stdc++.h>
#include "rect.h"
using namespace std;
long long count_rectangles(vector<vector<int>> a) {
int n = a.size();
int m = a[0].size();
long long ans = 0;
for (int r1 = 1; r1 < n - 1; r1++) {
for (int r2 = r1; r2 < n - 1; r2++) {
for (int c1 = 1; c1 < m - 1; c1++) {
for (int c2 = c1; c2 < m - 1; c2++) {
bool ok = true;
for (int i = r1; i <= r2; i++) {
for (int j = c1; j <= c2; j++) {
int x = min({a[i][c1 - 1], a[i][c2 + 1], a[r1 - 1][j], a[r2 + 1][j]});
if (a[i][j] >= x) {
ok = false;
}
}
}
ans += ok;
}
}
}
}
return ans;
}
