200207 : 白炽灯和LED灯
描述

白天神犇第一次见到白炽灯这种古老物件,晚上做了一个非常有趣的梦:在一个nn列的矩阵中驱逐怪物,因为神犇认为白炽灯照明效果不好,所以在神犇的梦中白炽灯只会照亮如下图矩形区域中的一个菱形区域,而LED灯会照亮该矩形区域的全部格子,但由于光线的衰减,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
语言:
主题: