Pagini recente » Cod sursa (job #2496447) | Cod sursa (job #1436950) | Cod sursa (job #2278666) | Cod sursa (job #643258) | Cod sursa (job #2251882)
#include <bits/stdc++.h>
#define Dim 50004
using namespace std;
ifstream f("orase.in");
ofstream g("orase.out");
long N,M;
long ans,maxim;
pair < long,long> V[Dim];
int main()
{
f>>M>>N;
for(int i=1;i<=N;i++)
f>>V[i].first>>V[i].second;
sort(V+1,V+N+1);
maxim=V[N].first+V[N].second;
for(int i=N-1;i>=1;i--)
{
ans=max(ans,maxim-V[i].first+V[i].second);
maxim=max(maxim,V[i].first+V[i].second);
}
g<<ans;
return 0;
}