#include<bits/stdc++.h> using namespace std; int n,m,x,y; int a[1001]; int main() { scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=1;i<=m;i++) { scanf("%d%d",&x,&y); reverse(a+x-1,a+y); } for(int i=0;i<n;i++) printf("%d ",a[i]); }