入门4数组——生存插火把

【Mc生存】插火把

题目背景概述

初一的学生们大多都了解…

题目描述

某日，linyorson 在“我的世界”中创建了一个 n \times n 的网格区域，此时他放置了 m 个火把与 k 个萤石，分别位于坐标 (x_1, y_1) \sim (x_m, y_m) 和 (o_1, p_1) \sim (o_k, p_k) 处。在未被光源覆盖或未放置任何物品的区域，将有可能生成怪物。那么，在这个网格中，共有多少个位置会触发怪物生成？

P.S. 火把所提供的照明范围为：

|暗|暗|光|暗|暗|
|---|---|---|---|---|
|光|光|火把|光|光|
|暗|光|光|光|暗|
|暗|暗|光|暗|暗|

    
    
      
      
      
      
      
    

萤石：

|光|光|光|光|光|
|---|---|---|---|---|
|光|光|萤石|光|光|
|光|光|光|光|光|
|光|光|光|光|光|

    
    
      
      
      
      
      
    

输入格式

输入数据共包含 m + k + 1 行内容。
首行给出 n, m, k 三个参数。
从第二行至