Pagini recente » Cod sursa (job #2176382) | Cod sursa (job #859191) | Cod sursa (job #765559) | Cod sursa (job #2222251) | Cod sursa (job #2378133)
#include <fstream>
#include <iostream>
#include <algorithm>
using namespace std;
ifstream fin ("orase.in");
ofstream fout ("orase.out");
int m, n, k, i, j;
int L[50005], D[50005];
long long sol1, sol2;
pair <int, int> cit[50005];
int main(){
fin >> m >> n;
for (i=1; i<=n; i++){
fin >> cit[i].first >> cit[i].second;
}
sort (cit + 1, cit + n + 1);
for (i=1; i<=n; i++){
D[i] = cit[i].first;
L[i] = cit[i].second;
sol1 = max (sol1, (long long) (L[i] - D[i]));
}
for (i=1; i<=n; i++){
sol2 = max ((long long) (L[i] + D[i] + sol1), sol2);
}
fout << sol2;
return 0;
}