#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int h, w, n, m; ll s[2020][2020]; ll sum[2020][2020]; int t[100010], u[100010], l[100010], r[100010], a[100010]; int main() { cin>>h>>w>>n>>m; for(int i=0; i>t[i]>>u[i]>>l[i]>>r[i]>>a[i]; t[i]--; l[i]--; } for(int i=0; i>x>>y>>b>>c; x--; y--; int l1=max(0, x-b), r1=min(h, x+b+1), l2=max(0, y-b), r2=min(w, y+b+1); //cout<