Cod sursa(job #125112)
Utilizator | Serban Andrei Stan savim | Data | 20 ianuarie 2008 11:27:15 |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | preONI 2008, Runda 3, Clasele 5-8 | Marime | 0.47 kb |
#include <stdio.h>
int main()
{
int i,n,m,k,x,y;
int a[100001][2];
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",&a[i][0],&a[i][1]);
for (i=m; i>=1; i--)
{
x=a[i][0];
y=a[i][1];
if (k>=x) k+=y-x+1;
}
if (k>n) printf("0\n");
else printf("%d\n",k);
return 0;
}