Cod sursa(job #233219)
Utilizator | Data | 17 decembrie 2008 09:57:11 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 kb |
#include <stdio.h>
int n,m,k;
struct mata
{
int st,dr;
} a[100001];
int main ()
{
freopen ("stergeri.in","r",stdin);
freopen ("stergeri.out","w",stdout);
int i;
scanf ("%d%d%d",&n,&m,&k);
for (i=1; i<=m; ++i)
scanf ("%d%d",&a[i].st,&a[i].dr);
for (i=m; i; --i)
if (a[i].st<=k)
k+=a[i].dr-a[i].st+1;
printf ("%d",k);
return 0;
}