题解：）

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int dp[N];
pair<int,int> a[N];
vector<int>v[N];
map<int,int>mp;
int t,n;
int dfs(int now)
{
    if(dp[now]) return dp[now];
    auto it=mp.lower_bound(now);
    if(it==mp.end())
    {
        return dp[now]=t-now+1;
    }
    int x=it->first;
    for(int i=0;i<v[x].size();i++)
    {
        dp[now]= max(dp[now], dfs(v[x][i])+x-now);
    }
    return dp[now];
}
int main()
{
   cin>>t>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].first>>a[i].second;
        v[a[i].first].push_back(a[i].first+a[i].second);
        mp[a[i].first]++;
    }
    cout<<dfs(1)<<endl;
    return 0;
}