#pragma GCC optimize("Ofast") #include using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) #define RREP(i,n) for(int i=(n-1);i>=0;i--) #define ALL(v) v.begin(),v.end() template bool chmax(T &a,T b){ return (a>n>>m; vector v(n); REP(i,n)cin>>v[i]; vector a(n),b(n),c(m),d(m); REP(i,n)cin>>a[i]>>b[i]; REP(j,m)cin>>c[j]>>d[j]; set> se; REP(j,m)se.insert({c[j],d[j]}); int ans=0; REP(_,4){ REP(i,n)REP(j,m){ int X=c[j]-a[i],Y=d[j]-b[i],res=0; REP(ii,n)if(se.count({a[ii]+X,b[ii]+Y}))res+=v[ii]; chmax(ans,res); } REP(i,n)a[i]*=-1; if(_==1)REP(i,n)b[i]*=-1; } cout<