poj1821 fence 一道单调队列 但不知道哪错了 求大佬看看

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e2+10;
int n,k,p[maxn],s[maxn],l[maxn];
int dp[maxn][16010];
struct node{
	int p1,value;
}q[16010];
int rd(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		char ch=getchar();	
	}
	while(ch>='0'&&ch<='9'){
		x=(x<<1)+(x<<3)+ch-'0';
		ch=getchar();	
	}
	return x*f;
}
int main(){
	n=rd();k=rd();
	for(int i=1;i<=k;i++){
		l[i]=rd();
		p[i]=rd();
		s[i]=rd();
	}
	sort(s+1,s+k+1);
	for(int i=1;i<=k;i++){
		int l1=1,r1=0;
		for(int j=max(0,s[i]-l[i]);j<=s[i]-1;j++){
			while(l1<=r1&&dp[i-1][j]-p[i]*j>=q[r1].value) r1--;
			q[++r1].value=dp[i-1][j]-p[i]*j;
			q[r1].p1=j;
		}
		for(int j=1;j<=n;j++){
			dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
			if(j>=s[i]){
				while(l1<=r1&&q[l1].p1<j-l[i]) l1++;
				if(l1<=r1) dp[i][j]=max(dp[i][j],q[l1].value+p[i]*j);
			}
		}
	}
	cout<<dp[k][n]<<endl;
	return 0;	
}