#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf (long long)1000000000000000000 int n,m; vector p; long long get(vector a,vector b,vector c,vector d){ vector> ps; rep(i,n){ rep(j,m){ ps.emplace_back(c[j]-a[i],d[j]-b[i]); //mp[make_pair(c[j]-a[i],d[j]-b[i])] += p[i]; } } sort(ps.begin(),ps.end()); ps.erase(unique(ps.begin(),ps.end()),ps.end()); vector maxi(ps.size(),0LL); rep(i,n){ rep(j,m){ pair temp(c[j]-a[i],d[j]-b[i]); int d = distance(ps.begin(),lower_bound(ps.begin(),ps.end(),temp)); maxi[d] += p[i]; } } long long ret = 0LL; rep(i,maxi.size())ret= max(ret,maxi[i]); return ret; } int main(){ cin>>n>>m; p.resize(n); rep(i,n)cin>>p[i]; vector a(n),b(n),c(m),d(m); rep(i,n)cin>>a[i]>>b[i]; rep(i,m)cin>>c[i]>>d[i]; long long ans = 0LL; rep(i,2){ rep(j,2){ ans = max(ans,get(a,b,c,d)); rep(k,m)c[k] *= -1; } rep(k,m)d[k] *= -1; } cout<