Cod sursa(job #1794350)
Utilizator | Data | 1 noiembrie 2016 11:06:15 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <stdio.h>
#include <stdlib.h>
int x[100001],y[100001];
int main()
{
int i,n,m,k,pos;
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",&x[i],&y[i]);
pos=k;
for(i=m; i>=1 && pos<=n; i--)
if(x[i]<=pos)
pos+=(y[i]-x[i]+1);
if(i>=1)
printf("0\n");
else
printf("%d\n",pos);
return 0;
}