#include<cstdio>
#include<algorithm>
#include<cstring> 
#define int long long
using namespace std;
const int maxn=510;
int n,T,dp[maxn][maxn],ans[maxn][maxn];
signed main(){
	//freopen("out.txt","w",stdout);
	scanf("%lld%lld",&n,&T);
	memset(dp,-0x3f,sizeof(dp));
	int INF=dp[0][0];
	dp[0][0]=0;
	for(int i=1;i<=n;i++){
		int co,fr,be;
		scanf("%lld%lld%lld",&co,&fr,&be);
		for(int j=500;j>=co;j--)
			for(int k=500;k>=fr;k--){
				dp[j][k]=max(dp[j][k],dp[j-co][k-fr]+be);
				//printf("dp[%lld][%lld]=%lld\n",j,k,dp[j][k]);
			}
	}
	int k=0;
	for(int i=1;i<=500;i++)
		for(int j=500;j>=0;j--){
			k=max(k,dp[i][j]);
			ans[i][j]=max(ans[i-1][j],k); 
		}
	while(T--){
		int c,f;
		scanf("%lld%lld",&c,&f);
		printf("%lld\n",ans[c][f]==INF?0:ans[c][f]);
	}
	return 0;
}