传送门2
题目描述
Little Sultan has a new chess set. But he finds it more amusing to make some new variants of his own
than the original game of chess. Here he challenges you with one of his new variants. On a n × n
chessboard m bishops are placed. You have to calculate how many square cells of the chessboard are
not attacked by any of those bishops.
Input
On the first line you will be given L which denotes the number of input sets you have to process. For
each of the input sets, you will have the following:
n, m on a line.
Each of the following m lines will have two integers: r i and c i denoting the row and column
position of the bishops (1-based).
Constraints:
- 1 ≤ n ≤ 40000
- 0 ≤ m ≤ 10000
- The positions for the bishops will be distinct.
- 1 ≤ r i, c i ≤ n
Output
For each input set, output the set number as the sample output suggests and the number of cells which
are not attacked by any of the bishops.
样例输入
2
1 1
1 1
2 1
2 1
Sample Output