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

int main()
{
    int n,n1,a[10000],b[10000],c[10000];
    cin>>n>>n1;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    for(int i=1;i<=n1;i++)
    cin>>b[i]>>c[i];
    
    
    for(int i=1;i<=n1;i++)
    {
        int x=b[i],y=c[i];
        while(y>x)
        {swap(a[x],a[y]);x++,y--;}
    }
    for(int i=1;i<=n;i++)
    cout<<a[i]<<" ";
    return 0;
}