一些东西

• rua~第一次交的时候, 只开了 int 然后emmm...
  不要吝啬! 该开 ll 就开 ll

• sort() 配上 unique() 可以数组去重, 用来计算数组大小
  因为 unique() 去重以后会返回最后一个元素的指针, 减去头指针, 得到的就是数组大小了

• unique() 本身时间复杂度为 \(O(n)\) , 配上 sort() 那就算 \(O(nlog(n))\), 嗯对

蒟蒻代码

#include <bits/stdc++.h>
#define re register
#define int long long
using namespace std;

const int N=1e6+5;
int n,k;
int x[N],y[N];
int r,c;
int sx,sy;

signed main()
{
    ios::sync_with_stdio(0);
    clock_t c1 = clock();
#ifdef LOCAL
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
#endif
    // ======================================================================
    cin>>n>>k;
    for(re int i=0;i<k;i++)
        cin>>y[i]>>x[i];
    sort(x,x+k);
    sort(y,y+k);
    sx=unique(x,x+k)-x;
    sy=unique(y,y+k)-y;
    cout<<sx*n+sy*n-sx*sy;
    // ======================================================================
end:
    cerr << "Time Used:" << clock() - c1 << "ms" << endl;
    return 0;
}