#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define int ll
typedef pair<int, int> pii;
#define vec vector
//END

class SegTree {
    int n;
    vec<pii> t;
    vec<int> p;
    vec<int> a;
    pii mrg(pii a, pii b) {
        return {a.first + b.first, a.second + b.second};
    }
    void build(int v, int l, int r) {
        if (l == r - 1) {
            if (a[l]) {
                t[v] = {1, 0};
            } else {
                t[v] = {0, 1};
            }
            return;
        }
        int m = (r + l) / 2;
        build(2 * v + 1, l, m);
        build(2 * v + 2, m, r);
        t[v] = mrg(t[2 * v + 1], t[2 * v + 2]);
    }
    void push(int v, int l, int r) {
        if (p[v]) {
            swap(t[v].second, t[v].first);
        }
        if (l != r - 1) {
            p[2 * v + 1] ^= p[v];
            p[2 * v + 2] ^= p[v];
        }
        p[v] = 0;
    }
    void upd(int v, int l, int r, int L, int R) {
        if (L <= l && r <= R) {
            p[v] ^= 1;
            push(v, l, r);
            return;
        }
        push(v, l, r);
        if (R <= l || r <= L) {
            return;
        }
        int m = (r + l) / 2;
        upd(2 * v + 1, l, m, L, R);
        upd(2 * v + 2, m, r, L, R);
        t[v] = mrg(t[2 * v + 1], t[2 * v + 2]);
    }
    int get(int v, int l, int r, int L, int R) {
        push(v, l, r);
        if (L <= l && r <= R) {
            return t[v].first;
        }
        if (R <= l || r <= L) {
            return 0;
        }
        int m = (r + l) / 2;
        int a = get(2 * v + 1, l, m, L, R);
        int b = get(2 * v + 2, m, r, L, R);
        return a + b;
    }

public:
    SegTree(vec<int> &a) : a(a) {
        n = a.size();
        t.resize(4 * n);
        p.resize(4 * n);
        if (n) {
            build(0, 0, n);
        }
    }
    int get(int l, int r) {
        if (n == 0) return 0;
        return get(0, 0, n, l, r);
    }
    void upd(int l, int r) {
        if (n == 0) return;
        upd(0, 0, n, l, r);
    }
    
};

void solve() {
    //code here
    int n, m;
    cin >> n >> m;
    vec<int> a, b;
    for (int i = 0; i < n; ++i) {
        int x;
        cin >> x;
        if (i % 2) {
            b.push_back(x);
        } else {
            a.push_back(x);
        }
    }
    SegTree sga(a), sgb(b);
    for (int i = 0; i < m; ++i) {
        int t, l, r;
        cin >> t >> l >> r;
        l--;
        r--;
        int l1, r1, l2, r2;
        l1 = (l + 1) / 2;
        r1 = r / 2;
        r2 = (r - 1) / 2;
        if (l % 2) {
            l2 = (l) / 2;
            
        } else {
            l2 = (l + 1) / 2;
        }
        if (t == 1) {
            if (l % 2) {
                sgb.upd(l2, r2 + 1);
            } else {
                sga.upd(l1, r1 + 1);
            }
        } else {
            int cnt = sga.get(l1, r1 + 1) + sgb.get(l2, r2 + 1);
            cout << cnt << '\n';
        }
    }
    //
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int tt = 1;
    //    cin >> tt;
    for (int req = 0; req < tt; ++req) {
        unsigned start = clock();
        solve();
        cout << '\n';
        unsigned end = clock();
        cerr << "WorkTime: " << (end - start) / (double) CLOCKS_PER_SEC << '\n';
    }
}

В данной задаче несложно заметить что у нас применяется xor на отрезке(возможно пустом) четных и нечетных индексов.Для решения можно разбить исходный массив на два с элементами на четных(a) и нечетных(b) индексах. Так мы свели задачу к xor на отрезке, количество 1 на отрезке.