题目描述

小c是c市的市长，某天，c市遇到了龙卷风

c市有许多楼房，每个楼房均有一个防御值

如果龙卷风的力量大于这幢楼的防御值，这幢楼房则会被摧毁，但龙卷风的力量也会减去防御值否则龙卷风则会尝试朝周围的四个格子分散开

分散开的龙卷风的力量=原龙卷风的力量/分散的个数（向下取整）

龙卷风如果碰到城市边缘，也会分裂

当一个龙卷风力量为0，它则会消散

当龙卷风遇到另一个龙卷风，两个龙卷风都会消散

每个龙卷风默认朝上飞，且在不碰到防御值高于自己力量的楼房和城市边缘前，会一直保持当前方向行进

龙卷风和楼房的个数有可能为0

你需要帮助小c统计出被龙卷风经过的格子数

输入格式

第一行输入一个n，表示c市的地图为n*n的矩阵

第二行输入一个m，表示有m幢楼房

接下来m行，每行输入三个数，分别表示楼房的x,y坐标和防御值

接下来输入一个k，表示有k个龙卷风

接下来k行，每行输入三个数，分别表示龙卷风的x，y坐标和力量

提示x,y坐标均从1开始

所有数据均不超过1e5

输出龙卷风经过的格子数