#include "bits/stdc++.h"
#include "aliens.h"

using ll = long long;
using namespace std;

ll take_photos(int n, int m, int k, vector<int> r, vector<int> c) {
    set<pair<int, int>> Q;

    for (int i = 0; i < n; i++) {
        Q.emplace(min(r[i], c[i]), max(r[i], c[i]));
    }

    vector<pair<int, int>> A(Q.begin(), Q.end());

    m = Q.size();

    auto square = [](auto P) -> ll {
        ll x = P.second - P.first + 1;
        return max(0ll, x * x);
    };

    auto merge = [](auto P1, auto P2) -> pair<int, int> {
        return make_pair(max(P1.first, P2.first), min(P1.second, P2.second));
    };

    ll cur = square(A[0]);

    for (int i = 1; i < m; i++) {
        cur += square(A[i]) - square(merge(A[i], A[i - 1]));
    }

    return cur;
}