#include <bits/stdc++.h>
using namespace std;

#define fi first
#define se second
#define pb push_back
#define Mp make_pair
#define mk make_pair
#define SZ(x) (int((x).size()))

typedef double db;
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

const int MAXN = 2e5 + 5;

int n, m, c[MAXN], v[MAXN];
int last[MAXN];
set<int> pos[MAXN];

ll sum[MAXN];

void add(int x, int v) {
    for(; x < MAXN; x += x & -x)
        sum[x] += v;
}
ll ask(int x) {
    ll ans = 0;
    for(; x; x -= x & -x) 
        ans += sum[x];
    return ans;
}

int Max[MAXN << 2];

void upd(int x, int l, int r, int pos, int val) {
    if(l == r) {
        Max[x] = val;
        return ;
    }
    int mid = l + r >> 1;
    if(pos <= mid) upd(x << 1, l, mid, pos, val);
    else upd(x << 1 | 1, mid + 1, r, pos, val);
    Max[x] = max(Max[x << 1], Max[x << 1 | 1]);
}

int get(int x, int l, int r, int ql, int val) {
    if(Max[x] < val) return r;
    if(l == r) return l - 1;
    int mid = l + r >> 1;
    if(ql > mid) return get(x << 1 | 1, mid + 1, r, ql, val);
    else {
        int t = get(x << 1, l, mid, ql, val);
        if(t == mid) return get(x << 1 | 1, mid + 1, r, ql, val);
        else return t;
    }
}

void calc(int l, int k) {
    
    // set<int> a; a.clear();
    // int now = l, r = l, cnt = 0;
    // while(r < n) {
    //     if(last[r + 1] < l || cnt + 1 <= k) r++;
    //     else break;
    //     if(last[r] >= l) cnt++, a.insert(c[r]);
    // }
    set<int> a; a.clear();
    int now = l, r = l;
    for(int i = 0; i <= k; i++) {
        if(now > n) {
            r = n;
            break;
        }
        int p = get(1, 1, n, now, l);
        now = p + 2, r = p;
        if(r == n) break;
        if(i != k) a.insert(c[p + 1]); 
    }
    ll ans = ask(r) - ask(l - 1);
    for(auto o : a) {
        int Max = 0;
        for(auto it = pos[o].lower_bound(l); it != pos[o].end() && *it <= r; it++) 
            ans -= v[*it], Max = max(v[*it], Max);
        ans += Max;
    }
    cout << ans << '\n';
}

void solve() {
    cin >> n >> m;
    for(int i = 1; i <= n; i++) pos[i].insert(0);
    for(int i = 1; i <= n; i++) {
        cin >> c[i] >> v[i];
        last[i] = *pos[c[i]].rbegin();
        pos[c[i]].insert(i), upd(1, 1, n, i, last[i]), add(i, v[i]);
    }
    for(int i = 1; i <= m; i++) {
        int opt;
        cin >> opt;
        if(opt == 1) {
            int x, co, vo;
            cin >> x >> co >> vo;
            {
                pos[c[x]].erase(x);
                auto o = pos[c[x]].upper_bound(x);
                if(o != pos[c[x]].end()) {
                    int t = *o;
                    last[t] = last[x], upd(1, 1, n, t, last[t]);
                } 
            }
            add(x, vo - v[x]), c[x] = co, v[x] = vo;
            {
                auto o = pos[c[x]].upper_bound(x);
                if(o != pos[c[x]].end()) {
                    int t = *o;
                    last[t] = x, upd(1, 1, n, t, last[t]);
                } 
                last[x] = *--o, upd(1, 1, n, x, last[x]);
                pos[c[x]].insert(x);
            }
        } else {
            int s, k;
            cin >> s >> k;
            calc(s, k);
        }
    }
}
signed main() {
    ios::sync_with_stdio(false), cin.tie(0);
    int t = 1;
    // cin >> t;
    while(t--) solve();
    return 0;
}