#include <bits/stdc++.h>
using namespace std;

inline int read(){
	register int x(0);
	register short w(1);
	register char c(getchar());
	for (;c < '0' || c > '9';c = getchar()) if (c == '-') w = -1;
	for (;c >= '0' && c <= '9';c = getchar()) x = (x << 1) + (x << 3) + (c ^ 48);
	return x * w;
}

const int N(510);

int n,q;
int v[N],m[N],k[N];
long long dp[N]; 

int main(){
	ios::sync_with_stdio(false);
	n = read(),q = read();
	while (q--){
		for (int i(1);i <= n;i++)
			k[i] = read(),m[i] = read(),v[i] = read();
			
		int a(read()),b(read());
		for (int i(1);i <= b;i++)
			for (int j(a);j >= k[i];j--)
				dp[j] = max(dp[j],dp[j - k[i]] + v[i]);
		printf("%lld\n",dp[a]);
	}
	return 0;
}