Mafia

#include<stdio.h>
int qsX[5010];
int qsY[5010];

int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    int k;
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        int x,y,R;
        scanf("%d %d %d",&x,&y,&R);
        int lx = (x - R >= 0 ? x - R : 0);
        int rx = (x + R + 1 <= n+1 ? x + R + 1: n+1);
        int ly = (y - R >= 0 ? y - R : 0);
        int ry = (y + R + 1 <= m+1 ? y + R + 1: m+1);
        qsX[lx]++;
        qsX[rx]--;
        qsY[ly]++;
        qsY[ry]--;
    }
    int ans = -1;
    for(int i=1;i<=n+1;i++){
        qsX[i] = qsX[i-1] + qsX[i];
        if(qsX[i] >= ans)ans = qsX[i];
    }
    for(int i=1;i<=m+1;i++){
        qsY[i] = qsY[i-1] + qsY[i];
        if(qsY[i] >= ans)ans = qsY[i];
    }
    printf("%d",ans);
    return 0;
}