#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN = 2805;
const int MAXV = 8605;//------------------------------------------------------
const int MAXQ = 3e6 + 5;
const int INF = 1e18;
void chmax(int&x, int val)
{
x = max(x, val);
}
int n,q;
int t[MAXN], a[MAXN], b[MAXN], c[MAXN];
pair<int,int> from[MAXN], to[MAXN];
map<int,int> mp1, mp2;
unordered_map<int,int> nrm1, nrm2;
int cate1, cate2;
int inv1[MAXV], inv2[MAXV];
int dp[MAXV][MAXV];
int move1[MAXV][MAXV], move2[MAXV][MAXV];
vector<int> baga[MAXV], scoate[MAXV];
void precalc()
{
/*for(int i=1;i<=n;i++)
{
if(from[i].first == to[i].first)
{
assert(from[i].second < to[i].second);
//for(int u=nrm2[from[i].second];u<nrm2[to[i].second];u++)
// chmax(move2[nrm1[from[i].first]][u], c[i]);
baga2[nrm1[from[i].first]][nrm2[from[i].second]].push_back(c[i]);
scoate2[nrm1[from[i].first]][nrm2[to[i].second]].push_back(c[i]);
}
else
{
assert(from[i].second == to[i].second);
assert(from[i].first < to[i].first);
//for(int u=nrm1[from[i].first];u<nrm1[to[i].first];u++)
// chmax(move1[u][nrm2[from[i].second]], c[i]);
baga1[nrm1[from[i].first]][nrm2[from[i].second]].push_back(c[i]);
scoate1[nrm1[to[i].first]][nrm2[from[i].second]].push_back(c[i]);
}
}*/
for(int d1=1;d1<=cate1;d1++)
{
for(int i=1;i<=n;i++)
{
if(from[i].first == to[i].first && nrm1[from[i].first] == d1)
{
baga[nrm2[from[i].second]].push_back(c[i]);
scoate[nrm2[to[i].second]].push_back(c[i]);
}
}
multiset<int> s;
for(int j=1;j<=cate2;j++)
{
for(int x:baga[j])
s.insert(x);
for(int x:scoate[j])
s.erase(s.find(x));
baga[j].clear();
scoate[j].clear();
if(!s.empty())
move2[d1][j] = (*s.rbegin());
}
}
for(int d2=1;d2<=cate2;d2++)
{
for(int i=1;i<=n;i++)
{
if(from[i].second == to[i].second && nrm2[from[i].second] == d2)
{
baga[nrm1[from[i].first]].push_back(c[i]);
scoate[nrm1[to[i].first]].push_back(c[i]);
}
}
multiset<int> s;
for(int j=1;j<=cate1;j++)
{
for(int x:baga[j])
s.insert(x);
for(int x:scoate[j])
s.erase(s.find(x));
baga[j].clear();
scoate[j].clear();
if(!s.empty())
move1[j][d2] = (*s.rbegin());
}
}
for(int i=cate1;i>=1;i--)
{
for(int j=cate2;j>=1;j--)
{
chmax(dp[i][j], dp[i + 1][j] + move1[i][j] * (inv1[i + 1] - inv1[i]));
chmax(dp[i][j], dp[i][j + 1] + move2[i][j] * (inv2[j + 1] - inv2[j]));
}
}
}
int qpoz[MAXQ], qt[MAXQ], rez[MAXQ];
pair<int,int> init[MAXQ];
void solve_queries()
{
for(int i=1;i<=q;i++)
{
rez[i] = dp[nrm1[init[i].first]][nrm2[init[i].second]];
}
}
signed main()
{
ios_base::sync_with_stdio(0);cin.tie(0);
cin>>n>>q;
for(int i=1;i<=n;i++)
{
cin>>t[i]>>a[i]>>b[i]>>c[i];
c[i] /= 2;
from[i] = {t[i] - a[i], t[i] + a[i]};
int end_t = t[i] + abs(a[i] - b[i]);
to[i] = {end_t - b[i], end_t + b[i]};
mp1[from[i].first]++;
mp2[from[i].second]++;
mp1[to[i].first]++;
mp2[to[i].second]++;
}
for(int i=1;i<=q;i++)
{
cin>>qt[i]>>qpoz[i];
init[i] = {qt[i] - qpoz[i], qt[i] + qpoz[i]};
mp1[init[i].first]++;
mp2[init[i].second]++;
}
for(auto it:mp1)
{
nrm1[it.first] = ++cate1;
inv1[cate1] = it.first;
}
for(auto it:mp2)
{
nrm2[it.first] = ++cate2;
inv2[cate2] = it.first;
}
precalc();
solve_queries();
for(int i=1;i<=q;i++)
cout<<rez[i]<<"\n";
return 0;
}
