200207 - 白炽灯和LED灯

白天神犇第一次见到白炽灯这种古老物件,晚上做了一个非常有趣的梦:在一个nn列的矩阵中驱逐怪物,因为神犇感觉白炽灯照明效果不好,所以它只会照亮一个菱形区域,而LED等会照亮整个矩形区域:

神犇把这些白炽灯和LED灯摆放在了一些坐标上,完全黑暗的区域将会被怪物占据,求多少个格子会被怪物占据?

注:当灯放置在矩阵边缘时,超出矩阵的照明将消失。

输入

第一行,有当个空格分隔的3个整数n,a,b,分别表示矩阵的大小、白炽灯的个数和LED灯的个数。

接下来a行,每行两个数字,分别表示白炽灯的所在列x_i和所在行y_i

接下来b行,每行两个数字,分别表示LED等的所在列x_i和所在行y_i

对于100%的数据:

5 \le n \le 70 ;

1 \le a \le 100 ;

0 \le b \le 100 ;

输出

一行,一个整数,表示被怪物占据的格子数。

样例

输入

8 2 1
5 6
2 5
6 3 

输出

20

输入

5 1 2
5 2
1 2
3 3 

输出

0

输入

6 1 1
5 6
2 5

输出

15
时间限制 20 毫秒
内存限制 128 MB
统计
上一题 下一题