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

vector<int> v;
int n,m;
int main(){
	int i,j,x,y,k,opt;
	cin>>n>>m;
	for(i = 0;i < n;i++){
		cin>>k;
		v.push_back(k); 
	}
	
	for(i = 0;i < m;i++){
		cin>>x>>y;
		reverse(v.begin()+x-1,v.begin()+y);
	}
	
	for(i = 0;i < v.size();i++){
		cout<<v[i]<<" ";
	}
	
	
}


/**************************************************************
	Problem: 1502
	User: admin
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2076 kb
****************************************************************/