Pagini recente » Cod sursa (job #3361704) | Cod sursa (job #3361687) | Cod sursa (job #3362064) | Cod sursa (job #3361677) | Cod sursa (job #3361706)
#include <bits/stdc++.h>
using namespace std;
pair<int,int> v[50005];
int main()
{
ifstream cin("orase.in");
ofstream cout("orase.out");
long long int n,m,maxim=0,lung;
cin>>m>>n;
for(long long int i=1; i<=n; i++)
{
cin>>v[i].first>>v[i].second;
}
sort(v+1,v+n+1);
int i=1;
for(int j=2; j<=n; j++)
{
int lung=v[i].second+(v[j].first-v[i].first)+v[j].second;
if(lung>maxim)
maxim=lung;
if(v[j].second>v[i].second+(v[j].first-v[i].first))
i=j;
}
cout<<maxim;
return 0;
}