维纳斯捕蝇草
题目ID:? \color{red}{拓展题} 100分
时间限制:1000ms 空间限制:524288kB
题目描述
神树族蚂蚁遇到了一个问题:茂盛的捕蝇草挡住了平地,令蚂蚁们无法出去太远。可捕蝇草怕光,蚂蚁们决定将n*n范围的遮阳棚卸下,想晒死捕蝇草。让你帮忙计算剩下的捕蝇草。
输入格式
第一行两个整数n,m和t,表示遮阳棚(正方形)的边长,捕蝇草数量与卸遮阳棚次数
接下来m行,每行给出x,y,表示捕蝇草的坐标
接下来t行,每行给出x1,y1,x2,y2,代表从左上角(x1,y1)到右下角(x2,y2)的遮阳棚都被卸了(已被卸就不会变化)
1 <= n,m <= 3000
1 <= x1 <= x2 <= n
1 <= y1 <= y2 <= n
输出格式
输出1行,没被光照的捕蝇草数量
样例
input 1
5 1 3
3 3
2 2 3 3
3 3 5 5
1 2 1 4
output 1
0