Cod sursa(job #191008)
| Utilizator | Data | 24 mai 2008 20:44:25 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <stdio.h>
#define IN "stergeri.in"
#define OUT "stergeri.out"
#define Nmax 100001
int n,m,k;
struct oper{int a,b;};
oper v[Nmax];
void scan()
{
freopen(IN, "r",stdin);
freopen(OUT, "w",stdout);
scanf("%d%d%d\n", &n,&m,&k);
for(int i=1;i<=m;++i)
scanf("%d%d\n", &v[i].a,&v[i].b);
}
void solve()
{
int x,y,poz=k;
for(int i=m;i>=1;--i)
{
if(v[i].a<=k)
k+=v[i].b-v[i].a+1;
}
printf("%d", k);
}
int main()
{
scan();
solve();
return 0;
} 