Cod sursa(job #329119)
| Utilizator | Data | 4 iulie 2009 21:05:22 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <cstdio>
#define DIM 100000
using namespace std;
int i,m,n,a[DIM],b[DIM];
long long k;
int main()
{
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
scanf("%d%d%lld\n",&n,&m,&k);
for(i=1; i<=m; ++i)
scanf("%d%d\n",&a[i],&b[i]);
for(m; m>=1; --m)
{
if(k>a[m]) k+=b[m]-a[m]+1;
}
printf("%lld\n",k);
return 0;
}
