众所周知，KFC的疯狂星期四活动会在每周的星期四这一天举行。在这一天，人们总是希望有一位富有的人能够V他50元去KFC内觅食一番。在这一天，$DKR$漫步在彩虹岛的商业街上，从KFC中传出的香气刺激着他味蕾。但是，穷困的$DKR$发现他根本没有足够的钱去购买疯狂星期四套餐，于是他决定释放一个魔法，让每一个听到他无能狂怒的富哥都V他50.
彩虹岛的商业街是一个 $ n \times n $ 大小的矩阵，在商业街上有 $m$ 个行人，第 i 个行人的位置的坐标是$(x_i,y_i) (1 \leq i \leq m,1 \leq x_i,y_i)$（可能有多个人在同一个位置），$DKR$会在 $k$ 个位置发出无能狂怒，其坐标为 $(X_j,Y_j) (1 \leq j \leq k)$ , 其声音大小为 $ W_j (1 \leq j \leq k,1 \leq W_j) $ , 暨在左上角坐标为 $(X_j-W_j+1,Y_j-W_j+1)$ 右下角坐标为 $(X_j,Y_j)$ 的矩形区域内的行人都能够听到$DKR$ 的无能狂怒从而v给$DKR$ 50元。$DKR$想知道在他完成$ k$ 次无能狂怒之后它能够得到的钱的数目。但由于今天是周五，他决定把这个问题抛给你来解决，你能帮帮他吗？
