/* segment_tree.cpp
    任意のモノイドに対してセグメント木を構築する。

    モノイドXに対するセグメント木を構築するために、
        ・X上の二項演算 fx
        ・Xの単位元 ex
    を与える

    RMQ:
        auto fx = [](int x1, int x2) -> int { return min(x1, x2); };
        int ex = numeric_limits<int>::max();
        SegTree<int> rmq(n, fx, ex);
    区間gcd:
        using X = int;
        X ex = numeric_limits<int>::max();
        auto fx = [ex](X x1, X x2) -> X { return (x1 == ex) ? x2 : ((x2 == ex) ? x1 : gcd(x1, x2)); };
        SegTree<X> segGcd(n, fx, ex);

    unverified: AOJ DSL_2_A
        http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_A&lang=jp
 */

#include <bits/stdc++.h>
#define LOOP(n) for (int _i = 0; _i < (n); _i++)
#define REP(i, n) for (int i = 0; i < (n); ++i)
#define RREP(i, n) for (int i = (n); i >= 0; --i)
#define FOR(i, r, n) for (int i = (r); i < (n); ++i)
#define ALL(obj) begin(obj), end(obj)
using namespace std;
/* SegTree<X>(n,fx,ex): モノイド(集合X, 二項演算fx, 単位元ex)についてサイズnで構築
    set(int i, X x), build(): i番目の要素をxにセット。まとめてセグ木を構築する。O(n)
    update(i,x): i 番目の要素を x に更新。O(log(n))
    query(a,b):  [a,b) 全てにfxを作用させた値を取得。O(log(n))
*/
template <typename X>
struct SegTree {
    using FX = function<X(X, X)>;
    int n;
    FX fx;
    const X ex;
    vector<X> dat;
    SegTree(int n_, FX fx_, X ex_) : n(), fx(fx_), ex(ex_), dat(n_ * 4, ex_) {
        int x = 1;
        while (n_ > x) {
            x *= 2;
        }
        n = x;
    }

    void set(int i, X& x) { dat[i + n - 1] = x; }
    void build() {
        for (int k = n - 2; k >= 0; k--) dat[k] = fx(dat[2 * k + 1], dat[2 * k + 2]);
    }

    void update(int i, X x) {
        i += n - 1;
        dat[i] = x;
        while (i > 0) {
            i = (i - 1) / 2;  // parent
            dat[i] = fx(dat[i * 2 + 1], dat[i * 2 + 2]);
        }
    }

    // the minimum element of [a,b)
    X query(int a, int b) { return query_sub(a, b, 0, 0, n); }
    X query_sub(int a, int b, int k, int l, int r) {
        if (r <= a || b <= l) {
            return ex;
        } else if (a <= l && r <= b) {
            return dat[k];
        } else {
            X vl = query_sub(a, b, k * 2 + 1, l, (l + r) / 2);
            X vr = query_sub(a, b, k * 2 + 2, (l + r) / 2, r);
            return fx(vl, vr);
        }
    }
    /* debug */
    inline X operator[](int a) { return query(a, a + 1); }
    void print() {
        for (int i = 0; i < n; ++i) {
            cout << (*this)[i];
            if (i != n) cout << ",";
        }
        cout << endl;
    }
};

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    int N, Q;
    string S;
    cin >> N >> S >> Q;

    using X = vector<int>;
    auto fx = [](X x1, X x2) -> X {
        vector<int> vs(26);
        for (int i = 0; i < 26; i++) {
            if (x1[i] > 0 || x2[i] > 0) vs[i] = 1;
        }
        return vs;
    };
    X ex = vector<int>(26);
    SegTree<X> seg(N, fx, ex);

    REP(i, N) {
        X vs(26);
        vs[(int)(S[i] - 'a')] = 1;
        seg.set(i, vs);
    }
    seg.build();

    vector<int> ans;

    for (int i = 0; i < Q; i++) {
        int q;
        cin >> q;
        if (q == 1) {
            int i;
            char c;
            cin >> i >> c;
            i--;
            X vs(26);
            vs[(int)(c - 'a')] = 1;
            seg.update(i, vs);
        } else if (q == 2) {
            int l, r;
            cin >> l >> r;
            vector<int> s = seg.query(l - 1, r);
            int ans = 0;
            for (int i = 0; i < 26; i++) {
                ans += s[i];
            }
            cout << ans << "\n";
        }
    }

    return 0;
}


Measured memory_bytes: 266524