#include <fstream>
using namespace std;

ifstream fin("datorii.in");
ofstream fout("datorii.out");

int n,m,a[15001],v[15001],i;

int cmp()

struct task{
    int tip;
    int t;
    int val;
}T[100001];

int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++){
        fin>>v[i];
    }

    for(i=1;i<=m;i++){
        fin>>T[i].tip;

        if(T[i].tip==0){
            fin>>T[i].t>>T[i].val;
        }else{
            fin>>T[i].val>>T[i].t;
        }
    }

    return 0;
}