rope example

#include<bits/stdc++.h>
#include <ext/rope>

#define INF 1000010000
#define nl '\n'
#define pb push_back
#define ppb pop_back
#define mp make_pair
#define fi first
#define se second
#define pii pair<int,int>
#define pdd pair<double,double>
#define all(c) (c).begin(), (c).end()
#define SORT(c) sort(all(c))
#define sz(c) (c).size()
#define rep(i,n) for( int i = 0; i < n; ++i )
#define repi(i,n) for( int i = 1 ; i <= n; ++i )
#define repn(i,n) for( int i = n - 1 ; i >= 0 ; --i )
#define repf(j,i,n) for( int j = i ; j < n ; ++j )
#define die(s) {std::cout << s << nl;}
#define dier(s) {std::cout << s; return 0;}
#define vi vector<int>
typedef long long ll;

using namespace std;
using namespace __gnu_cxx;


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.precision(0);

    int n , q;

    cin >> n >> q;

    rope<int> v(n , 0);

    rep(i , n){
        v.mutable_reference_at(i) = i + 1;
    }

    rep(i , q){
        int l , r;
        cin >> l >> r;
        --l;
        --r;
        rope<int> cur = v.substr(l , r - l + 1);
        v.erase(l , r - l + 1);
        v.insert(v.mutable_begin() , cur);
    }

    rep(i , n){
        cout << v[i] << " ";
    }


    return 0;
}