题目要咱求能被攻击到的格子，但是如果硬处理的话超时是妥妥的，所以咱得想个数学办法，不能只靠模拟来打暴力。
首先考虑能不能直接将\(x\)轴与\(y\)轴有车的点先全部记录下来，然后将有车的行的数量和有车的列的数量记录下来，然后*\(n\)再相加，但是这样显然不可行，因为这样会导致在行列交汇处的点呗重新算\(2\)次。
既然被重新计算了，那我们把他们都删掉不就可以了吗？
不难看出，交叉点的个数就是有车的行数*有车的列数，那么就不难导出公式：
逆向思维，反着想，先找出所有不能被攻击的点，总的点数减去不能被攻击的点数，就是最少被一个车攻击的点数啦！
\(ans=n^2-(n-x)\times (n-y)\)
然后就是统计一共有几行几列有车了，这里就要用到我大\(stl\)中的一员大将：\(unique\),也就是去重，通俗来讲，这个玩应的用法一般是
\(unique\)(数组名,数组名+大小)
(没错和\(sort\)几乎一模一样）
然后值得注意的有两点：
第一点：在\(unique\)之前必须保证去重数组有序，也就是得\(sort\)一下。
第二点：\(unique\)并不会生成一个新的数组，而是将原数组多余的部分“移”到了数组之后，同时\(unique\)本身还会返回一个指针，指向去重之后的最后一位。
利用\(c++\)可以指针相加减的特点，我们可以通过 \(unique\)-数组指针 来知道去重之后数组的“大小”（这里听不懂没关系，往下看代码，背住用法就好）
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1e6 + 10;
LL n; //棋盘长、宽
int k; //注意这里要使用LL，使用int会有部分测试点WA，
// 原因是后面的去重返回的是LL，如果这里有int,应该是会自动降为int导致出问题。
//行数组与列数组
int r[N], c[N];
int main() {
//加快读取速度
ios::sync_with_stdio(false);
cin.tie();
//棋盘的长宽和车的个数
cin >> n >> k;
//读入车的位置
for (int i = 1; i <= k; i++) cin >> r[i] >> c[i];
//排序
sort(r + 1, r + k + 1);
sort(c + 1, c + k + 1);
//去重
LL x = unique(r + 1, r + k + 1) - r - 1;
LL y = unique(c + 1, c + k + 1) - c - 1;
printf("%lld", n * n - (n - x) * (n - y));
return 0;
}