#852. 车的攻击

车的攻击

题目描述

N×NN \times N 的国际象棋棋盘上有 KK 个车,第 ii 个车位于第 RiR_i 行,第 CiC_i 列。求至少被一个车攻击的格子数量。

车可以攻击所有同一行或者同一列的地方。

输入格式

第 11 行,22 个整数 N,KN,K。

接下来 KK 行,每行 22 个整数 Ri,CiR_i,C_i。

输出格式

11 个整数,表示被攻击的格子数量。

样例

3 2
1 2
2 2
7

题目来源:洛谷 P3913