#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){         int n,m;     cin >> n >> m;     int* arr = new int[n];     int matrix[m][2];     for(int i=0;i<n;i++){         cin >> arr[i];     }     for(int i=0;i<m;i++){         cin >> matrix[i][0] >> matrix[i][1];     }     //定义m次的交换操作     for(int i=0;i<m;i++){         // cout << matrix[i][0] << endl;         if(matrix[i][0] == 0){             sort(arr,arr + matrix[i][1],less<int>());         }else{             sort(arr,arr + matrix[i][1],greater<int>());         }     }     for(int i=0;i<n;i++){         cout<< arr[i] << " " ;     }     return 0;
}