光明与黑暗
题目描述
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库话说有一天 小A 在“我的世界”开了一个 n×n(n≤100)的方阵,现在他有 m 个火把和 k 个萤石,分别放在(x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,pk) 的位置,没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库P.S. 火把(为了对齐,下图只写把)的照亮范围是:
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库|暗|暗|光|暗|暗|
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库|暗|光|光|光|暗|
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库|光|光|把|光|光|
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库|暗|光|光|光|暗|
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库|暗|暗|光|暗|暗|
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库萤石(为了对齐,下图只写石):
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库|光|光|光|光|光|
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库|光|光|光|光|光|
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库|光|光|石|光|光|
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库|光|光|光|光|光|
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库|光|光|光|光|光|
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入共 m + k + 1 行。
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一行为 n, m, k。
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第 22 到第 m + 1 行分别是火把的位置 xi,yi。
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第 m + 2 到第 m + k + 1 行分别是萤石的位置 oi,pi。
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库注:可能没有萤石,但一定有火把。
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库所有数据保证在 int 范围内。
输出
UP3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库有几个点会生出怪物。
样例输入
5 1 0
3 3
样例输出
12