/stergeri-arena
#include <bits/stdc++.h>
using namespace std;

int main(){
    long long N, M, i, K, x, y, dif[100001], v[100001];
    cin>>N>>M>>K;

    for(i=1; i<=M; i++){
        cin>>v[i]>>y;
        dif[i]=y-v[i]+1;
    }
    
    sort(v+1,v+M+1);
    
    for(i=1; i<=M; i++){
        cout<<v[i]<<" ";
    }
    
    for(i=1; i<=M; i++){
        if(v[i]<=K){
            K=K+dif[i];
        }
    }
    
    cout<<K;
    
    
}