我的做法是考虑前 $i$ 个任务，而不是时间点。

如果不把 $f$ 数组初始化成极小数值，就 70pts，不知道为什么，求问大佬！！！

不初始化 WA #2 #7 #9。

#2 答案 144 输出 165。看了下讨论区有很多人跟我一样的错法，但是没有详细解释的，不太理解。

#include <bits/stdc++.h>
using namespace std;
const int N=1e4+5;

struct node
{
	int L, R;
}a[N];
int n, k, f[N], ans=0, s[N];
bool cmp(node a, node b)
{
	return a.L<b.L;
}
int main()
{
	for (int i=0; i<=10000; i++) f[i]=-1e9; //这里不初始化出错 
	
	scanf("%d%d", &n, &k);
	for (int i=1; i<=k; i++)
	{
		scanf("%d%d", &a[i].L, &a[i].R);
		a[i].R+=a[i].L-1;
		s[a[i].L]++;
	}
	sort(a+1, a+1+k, cmp);
	
	for (int i=1; i<=n; i++) s[i]+=s[i-1];
	for (int i=1; i<=k; i++) if (s[a[i].L-1]==0) f[i]=a[i].L-1;
	
	for (int i=1; i<=k; i++)
		for (int j=1; j<i; j++)
			if (a[j].R<a[i].L && s[a[i].L-1]-s[a[j].R+1-1]==0)
				f[i]=max(f[i], f[j]+a[i].L-a[j].R-1);
	
	for (int i=1; i<=k; i++) if (s[n]-s[a[i].R+1-1]==0) ans=max(ans, f[i]+n-a[i].R);
	printf("%d", ans);
	return 0;
}