1608: [ECUST2018新生赛]安全格
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：38
通过：5
题目描述
小花梨和小信息来到了***峡谷。当然这个峡谷和某游戏中的峡谷是不一样的，但是这里也有防御塔，而且这里的防御塔威力更大。
峡谷可以看成一个n*n的二维平面，有n∗n个格子，从(1,1)到(n,n)。
峡谷中有m个防御塔，坐标分别为xi和yi，表示第i个防御塔所在格子坐标为(xi,yi)。
在白天，这些防御塔的攻击范围是本行及本列的所有格子。
在晚上，这些防御塔的攻击范围变成了与防御塔在同一斜线上的所有格子。
例如在3∗3的峡谷中，有一个防御塔所在格子坐标为(2,2)，对于这个防御塔：
白天的攻击范围：左图灰色区域，(1,2),(2,2),(3,2),(2,1),(2,3)
晚上的攻击范围：右图灰色区域，(1,1),(2,2),(3,3),(1,3),(3,1)
小花梨和小信息想知道，在白天和晚上分别有多少个格子是安全的。
峡谷可以看成一个n*n的二维平面，有n∗n个格子，从(1,1)到(n,n)。
峡谷中有m个防御塔，坐标分别为xi和yi，表示第i个防御塔所在格子坐标为(xi,yi)。
在白天，这些防御塔的攻击范围是本行及本列的所有格子。
在晚上，这些防御塔的攻击范围变成了与防御塔在同一斜线上的所有格子。
例如在3∗3的峡谷中，有一个防御塔所在格子坐标为(2,2)，对于这个防御塔：
白天的攻击范围：左图灰色区域，(1,2),(2,2),(3,2),(2,1),(2,3)
晚上的攻击范围：右图灰色区域，(1,1),(2,2),(3,3),(1,3),(3,1)
小花梨和小信息想知道，在白天和晚上分别有多少个格子是安全的。
输入格式
第一行一个整数T，表示有T组数据，对于每组数据：
第一行为整数n和m，分别表示峡谷大小以及防御塔数目
接下来m行，每行两个整数xi和yi，表示第i个防御塔的坐标。
输入保证m个防御塔互不相同
(1≤T≤10,1≤n≤10000,0≤m≤10000,1≤xi,yi≤n)
第一行为整数n和m，分别表示峡谷大小以及防御塔数目
接下来m行，每行两个整数xi和yi，表示第i个防御塔的坐标。
输入保证m个防御塔互不相同
(1≤T≤10,1≤n≤10000,0≤m≤10000,1≤xi,yi≤n)
输出格式
对于每一组数据，输出"Case x: ans1 ans2"(不含引号)
x表示第x组测试数据，从1开始编号，ans1表示白天安全区域的数量，ans2表示晚上安全区域的数量。
x表示第x组测试数据，从1开始编号，ans1表示白天安全区域的数量，ans2表示晚上安全区域的数量。
输入样例 复制
2
3 1
2 2
3 2
1 1
1 2输出样例 复制
Case 1: 4 4
Case 2: 2 3