属于是不按照正常思路dp的菜狗了。。。

#include<bits/stdc++.h>
using namespace std;
int check;
int n,k,ans;
int f[10005];
bool tag[10005];
struct haha
{
    int l,r;
}a[10005];
bool cmp(haha x,haha y)
{
    if(x.l==y.l)
        return x.r<y.r;
    return x.l<y.l;
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++)
    {
        int x;scanf("%d%d",&a[i].l,&x);
        a[i].r=a[i].l+x-1;
    }
    sort(a+1,a+k+1,cmp);
    for(int i=1;i<=k;i++)
        if(a[i].r>=a[k].l)
            tag[i]=1;
    for(int i=0;i<=k;i++)
    {
        if(tag[i])
        {
            ans=max(ans,f[i]+n-a[i].r);
            continue;
        }
        int tmp;check=0;
        for(int j=i+1;j<=k;j++)
        {
            if(a[j].l>a[i].r)//满足条件
            {
                if(!check)
                    check=1,tmp=j;
                if(a[j].l!=a[tmp].l)//属于是后面的后面的了
                    break;
                f[j]=max(f[j],f[i]+a[j].l-a[i].r-1);
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}