Cod sursa(job #1216829)
Utilizator | George Popoiu popoiu.george | Data | 5 august 2014 21:33:09 |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Teme Pregatire ACM Unibuc 2013 Semestrul 2 | Marime | 0.47 kb |
#include<stdio.h>
#define inf "stergeri.in"
#define outf "stergeri.out"
using namespace std;
int N, M, K;
int st[100001], dr[100001];
void read()
{
scanf("%d%d%d", &N, &M, &K);
for(int i=1; i<=M; i++) scanf("%d%d", &st[i], &dr[i]);
}
void solve()
{
for(int i=M; i>=1; i--)
if( st[i]<=K ) K += dr[i]-st[i]+1;
printf("%d", K);
}
int main()
{
freopen(inf,"r",stdin); freopen(outf,"w",stdout);
read(); solve();
return 0;
}