200207 - 白炽灯和LED灯

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

11

提交次数

21

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

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

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

Input

第一行,有当个空格分隔的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 ;

Output

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

Examples

Input

8 2 1
5 6
2 5
6 3 

Output

20

Input

5 1 2
5 2
1 2
3 3 

Output

0

Input

6 1 1
5 6
2 5

Output

15