// NOTE: it is recommended to use this even if you don't understand the following code.

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>

// constraints
#define MAXN 100005

// input data
int N, Q, i;
int V[MAXN + 5];
int t, a, b, l, r;

int main() {
    //  uncomment the following lines if you want to read/write from files
    //  freopen("input.txt", "r", stdin);
    //  freopen("output.txt", "w", stdout);

    assert(2 == scanf("%d %d", &N, &Q));
    for (i = 1; i <= N; i++) assert(1 == scanf("%d", &V[i]));
    for (i = 0; i < Q; i++) {
        assert(1 == scanf("%d", &t));
        if (t == 1) {
            assert(2 == scanf("%d %d", &a, &b));

            // insert your code here
        } else {
            assert(2 == scanf("%d %d", &l, &r));

            // insert your code here

            printf("%d\n", 42);  // print the result
        }
    }
    return 0;
}