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