//自己改一下
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
vector<int>arr(n)
for(int i=0;i<n;i++){
cin>>arr[i];
}
for(int i=0;i<m;j++){
int x,y;
cin>>x>>y;
reverse(ar.begin()+x-1,arr.begin()+y);
}
for(int i=0;i<n;i++){
cout<<arr[i]<<" ";
}
}