#include<bits/stdc++.h>

using namespace std;

int n,m;

int main(){

cin>>n>>m;
vector<int> a(n+1);
for(int i=1;i<=n;i++){
	cin>>a[i];
}
int x,y; 
for(int i=1;i<=m;i++){
	cin>>x>>y;
	reverse(a.begin()+x,a.begin()+y+1);
}
for(int i=1;i<=n;i++){
	cout<<a[i]<<" ";
}
return 0;

}

/**/