Cod sursa(job #1715621)
Utilizator | Data | 11 iunie 2016 11:22:29 | |
---|---|---|---|
Problema | Stergeri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <cstdio>
using namespace std;
int n,m,k,i,a[100001],b[100001];
int main()
{
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], &b[i]);
for(i=m;i>=1;--i){
int aux=b[i]-a[i]+1;
if(a[i]<=k)
k+=aux;
else if(k+aux>=b[i])
k+=aux;
}printf("%d",k);
return 0;
}