Cod sursa(job #162674)
| Utilizator | Data | 20 martie 2008 14:48:15 | |
|---|---|---|---|
| Problema | Stergeri | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.72 kb |
#include<stdio.h>
#define mmax 100005
struct pozitie { int x, y;};
pozitie p[mmax];
int n,m,k, poz;
void read()
{
int i;
freopen("stergeri.in","r",stdin);
freopen("stergeri.out","w",stdout);
scanf("%d%d%d", &n ,&m, &k);
for(i=1; i<=m; ++i)
scanf("%d%d", &p[i].x, &p[i].y);
}
void solve()
{
int i, lung;
poz=k;
for(i=m; i>0; --i)
{
if(p[i].x<poz)
{
lung=p[i].y-p[i].x+1;
poz=poz+lung;
}
}
}
void print()
{
printf("%d\n",poz);
}
int main()
{
read();
solve();
print();
return 0;
}
