#include #include #include #include using namespace std; int N,M; int P[800]; int X[800],A[800],B[800]; map > >XY; int ans; main() { cin>>N>>M; for(int i=0;i>P[i]; for(int i=0;i>x>>y; X[i]=x; XY[x].push_back(make_pair(y,P[i])); } for(int i=0;i>A[i]>>B[i]; mapmp; for(int x=0;x<2;x++) { for(int y=0;y<2;y++) { vectord; for(int i=0;ip:XY[nx]) { mp[p.first-B[i]]+=p.second; } } for(pairp:mp)if(ans