#include "aliens.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
using vi = vector<int>;
using vvi = vector<vi>;
int n, m, k;
vi r, c, L, R;
void preprocess(int N, int M, int K, vi Row, vi Col) {
set<int> points; for (int i = 0; i < N; i++) points.insert(i);
vector<int> to_erase;
for (int i = 0; i < N; i++) {
if (!points.count(i)) continue;
int Li = min(Row[i], Col[i]), Ri = max(Row[i], Col[i]);
for (auto &el : points) {
if (i == el) continue;
if (Li <= Col[el] && Col[el] <= Ri && Li <= Row[el] && Row[el] <= Ri) {
to_erase.push_back(el);
}
}
for (auto &el : to_erase) {
points.erase(el);
}
to_erase.clear();
}
vector<int> sorted_points(points.begin(), points.end());
sort(sorted_points.begin(), sorted_points.end(), [&](int a, int b) {
int La = min(Row[a], Col[a]), Ra = max(Row[a], Col[a]), Lb = min(Row[b], Col[b]), Rb = max(Row[b], Col[b]);
return La == Lb ? Ra < Rb : La < Lb;
});
n = points.size(); m = M; k = K;
r.resize(n); c.resize(n); L.resize(n); R.resize(n);
for (int i = 0; i < n; i++) {
r[i] = Row[sorted_points[i]]; c[i] = Col[sorted_points[i]];
L[i] = min(r[i], c[i]);
R[i] = max(r[i], c[i]);
}
}
ll sub1() {
vvi used(m, vi(m, 0));
for (int i = 0; i < n; i++) {
for (int x = L[i]; x <= R[i]; x++) {
for (int y = L[i]; y <= R[i]; y++) {
used[x][y]++;
}
}
}
ll ans = 0;
for (int x = 0; x < m; x++) {
for (int y = 0; y < m; y++) {
if (used[x][y]) ans++;
}
}
return ans;
}
ll take_photos(int N, int M, int K, vi Row, vi Col) {
preprocess(N, M, K, Row, Col);
return sub1();
}
