#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
long long count_rectangles(std::vector<std::vector<int> > a) {
int n = (int)a.size();
int m = (int)a[0].size();
if (n < 3 || m < 3) return 0;
ll ans = 0;
for (int i1 = 1; i1 < n-1; i1++) for (int j1 = 1; j1 < m-1; j1++) {
for (int w = 0; w < n; w++) {
int i2 = i1+w;
if (i2 >= n-1) break;
for (int h = 0; h < m; h++) {
int j2 = j1+h;
if (j2 >= m-1) break;
bool ok = 1;
for (int i = i1; ok && i <= i2; i++) {
for (int j = j1; ok && j <= j2; j++) {
if (a[i][j] >= a[i][j1-1] || a[i][j] >= a[i][j2+1] || a[i][j] >= a[i1-1][j] || a[i][j] >= a[i2+1][j]) ok = 0;
}
}
ans += ok;
}
}
}
return ans;
}
