#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
#define sig signed
#define int long long
#define arr array
#define vec vector
#define pii pair<int, int>
#define fir first
#define sec second
const int R = 3e3 + 5, C = 3e3 + 5, INF = 1e18;
int r, c;
arr<arr<int, C>, R> a;
int count_rectangles(vec<vec<sig>> _a) {
r = _a.size(), c = _a[0].size();
for (int i = 1; i <= r; i++)
for (int j = 1; j <= c; j++)
a[i][j] = _a[i - 1][j - 1];
if (r <= 2) return 0;
int ans = 0;
for (int i = 2; i <= c - 1; i++) {
int mx = -1;
for (int j = i; j <= c - 1; j++) {
if (a[2][j] >= a[1][j] || a[2][j] >= a[3][j]) break;
mx = max(mx, a[2][j]);
ans += (mx < a[2][1] && mx < a[2][j + 1]);
}
}
return ans;
}
