Cod sursa(job #1194514)
Utilizator | Data | 3 iunie 2014 23:42:39 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Teme Pregatire ACM Unibuc 2013 Semestrul 2 | Marime | 0.31 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("stergeri.in");
ofstream fo("stergeri.out");
int n,m,k,a[100010],b[100010];
int main(){
fi>>n>>m>>k;
for (int i=1;i<=m;++i) fi>>a[i]>>b[i];
for (int i=m;i>0;--i) if (a[i]<=k) k+=b[i]-a[i]+1;
fo<<k;
return 0;
}