Cod sursa(job #1715621)

Utilizator giotoPopescu Ioan gioto 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;
}