为什么倒数第三个点会错？ read 1000 expcted 2980

#include<bits/stdc++.h>
using namespace std;
struct asd{
    int t,h,f;
}s[101];
void jh(asd &a,asd &b){
    asd tmp;
    tmp=a;
    a=b;
    b=tmp;
}
int main(){
    int d,g;
    bool q[1000][1000];
    int maxsum,maxheight,height;
    //freopen("well.in","r",stdin);
    //freopen("well.out","w",stdout);
    scanf("%d%d",&d,&g);
    maxsum=0;
    memset(q,0,sizeof q);
    for(int i=1;i<=g;i++) {
        scanf("%d%d%d",&s[i].t,&s[i].f,&s[i].h);
        maxsum+=s[i].f;
    }
    for(int i=1;i<=g-1;i++){
        bool f=0;
        for(int j=1;j<=g-i;j++)
        if(s[j].t>s[j+1].t){
           jh(s[j],s[j+1]);
           f=1;
        }
        if(f==0) break;
    }
    if(s[1].t>10){
        printf("10");
        return 0;
    }
    q[0][10]=1;
    maxsum+=10;
    for(int i=1;i<=g;i++){
        for(int j=d;j>=0;j--){
            for(int k=maxsum;k>=s[i].t;k--){
                if(q[j][k]==1){
                    q[j+s[i].h][k]=1;
                    if(j+s[i].h>=d){
                        printf("%d",s[i].t);
                        //fclose(stdin);
                        //fclose(stdout);
                        return 0;
                    }
                    q[j][k+s[i].f]=1;
                }
            }
        }
    }
    for(int i=maxsum;i>=0;i--)
    if(q[0][i]==1){
        printf("%d",i);
        //fclose(stdin);
        //fclose(stdout);
        return 0;
    }
    return 0;
}