20pts求条，玄关

#include<bits/stdc++.h>
using namespace std;
int n,m,f[1005][1005],tmp1,tmp2;
struct str{
    int cost,fr,be;
}q[505];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++) f[i][j]=-0x7fffffff;
    }
    for(int i=1;i<=n;i++) scanf("%d%d%d",&q[i].cost,&q[i].fr,&q[i].be);
    for(int i=1;i<=n;i++)
    {
        for(int j=500;j>=q[i].cost;j--)
        {
            for(int k=500;k>=0;k--) f[j][k]=max(f[j][k],f[j-q[i].cost][max(k-q[i].fr,0)]+q[i].be);
        }
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&tmp1,&tmp2);
        printf("%d",f[tmp1][tmp2]);
        if(i!=m) printf("\n");
    }
    return 0;
}