#include "testlib.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pll = pair<ll, ll>;

const int MIN_N = 1;
const int MAX_N = 100000;
const int MIN_Q = 1;
const int MAX_Q = 100000;
const int MIN_A = 0;
const int MAX_A = 1000000000;

int main() {
    registerValidation();
    
    int N = inf.readInt(MIN_N, MAX_N);
    inf.readSpace();
    int Q = inf.readInt(MIN_Q, MAX_Q);
    inf.readEoln();
    
    for(int i = 0; i < N; i++){
        int a = inf.readInt(MIN_A, MAX_A);
        if(i < N - 1) inf.readSpace();
    }
    inf.readEoln();
    
    for(int i = 0; i < Q; i++){
        int t = inf.readInt(0, 2);
        inf.readSpace();
        
        if(t == 0){
            int l = inf.readInt(0, N);
            inf.readSpace();
            int r = inf.readInt(l, N);
        }
        else if(t == 1){
            int l = inf.readInt(0, N);
            inf.readSpace();
            int r = inf.readInt(l, N);
            inf.readSpace();
            int x = inf.readInt(MIN_A, MAX_A);
        }
        else if(t == 2){
            int l = inf.readInt(0, N);
            inf.readSpace();
            int r = inf.readInt(l, N);
        }
        inf.readEoln();
    }
    inf.readEof();
    
    return 0;
}