/*
  ! Though life is hard, I want it to be boiling.
  ! Created: 2024/03/21 16:06:39
*/
#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
const double alp = 1 - sqrt(2) / 2;
const double dlp = alp / (1 - alp);

typedef long long i64;

int n, m, ct;
struct tree {
  int l, r, vl, ct; i64 sz, sm;
} t[N<<7];

inline void pup(int p) {
  t[p].ct = t[t[p].l].ct + t[t[p].r].ct;
  t[p].sz = t[t[p].l].sz + t[t[p].r].sz;
  t[p].sm = t[t[p].l].sm + t[t[p].r].sm;
}
inline auto heb(int x, int y) {
  return t[++ct] = {x, y, 0, t[x].ct + t[y].ct, t[x].sz + t[y].sz, t[x].sm + t[y].sm}, ct;
}
inline auto mer(int x, int y) {
  if (!x || !y) return x + y; int l, r;
  if (t[x].ct * dlp <= t[y].ct && t[y].ct * dlp <= t[x].ct)
    return heb(x, y);
  if (t[x].ct <= t[y].ct) {
    l = t[y].l, r = t[y].r;
    if ((t[x].ct + t[y].ct) * alp <= t[r].ct)
      return mer(mer(x, l), r);
    return mer(mer(x, t[l].l), mer(t[l].r, r));
  } else {
    l = t[x].l, r = t[x].r;
    if ((t[x].ct + t[y].ct) * alp <= t[l].ct)
      return mer(l, mer(r, y));
    return mer(mer(l, t[r].l), mer(t[r].r, y));
  }
}
inline void spl(int p, int k, int &x, int &y) {
  if (!k) return x = p, y = 0, void();
  if (t[p].sz == k) return x = 0, y = p, void();
  if (!t[p].l) {
    t[x = ++ct] = {0, 0, t[p].vl, 1, t[p].sz - k, t[p].sm - k * t[p].vl};
    t[y = ++ct] = {0, 0, t[p].vl, 1, k, k * t[p].vl};
    return;
  }
  if (k <= t[t[p].r].sz)
    spl(t[p].r, k, x, y), x = mer(t[p].l, x);
  else
    spl(t[p].l, k - t[t[p].r].sz, x, y), y = mer(y, t[p].r);
}
inline auto ask(int p, int l, int r, int L, int R) {
  if (L <= l && r <= R) return t[p].sm;
  if (!t[p].l) {
    if (R < l || r < L) return 0ll;
    if (l <= L && R <= r) return 1ll * (R - L + 1) * t[p].vl;
    if (R <= r) return 1ll * (R - l + 1) * t[p].vl;
    if (l <= L) return 1ll * (r - L + 1) * t[p].vl;
    return 0ll;
  }
  int mid = (l + t[t[p].l].sz - 1); i64 num = 0;
  if (mid >= L) num += ask(t[p].l, l, mid, L, R);
  if (mid <  R) num += ask(t[p].r, mid + 1, r, L, R);
  return num;
}

struct Data {
  i64 dl; int rt;
} d[N<<2];

inline void print(int p) {
  if (t[p].l) {
    print(t[p].l);
    print(t[p].r);
  }
  else {
    for (int i = 1; i <= t[p].sz; i++)
      cout << t[p].vl << " ";
  }
}
inline void put(int p) {
  cout << "! "; print(p); cout <<endl;
}
inline void add(Data &x, Data y) {
  if (t[x.rt].sz <= y.dl) {
    x.dl += y.dl - t[x.rt].sz;
    x.rt = y.rt;
    return;
  }
  int a; spl(x.rt, y.dl, x.rt, a);
  x.rt = mer(x.rt, y.rt);
}
inline void pdo(int p, int mid) {
  add(d[mid<<1], d[p]);
  add(d[mid<<1|1], d[p]), d[p] = {};
}
inline void upd(int p, int l, int r, int L, int R, Data k) {
  if (L <= l &&r <= R) return add(d[p], k);
  int mid = (l + r) >> 1; pdo(p, mid);
  if (mid >= L) upd(mid<<1, l, mid, L, R, k);
  if (mid <  R) upd(mid<<1|1, mid + 1, r, L, R, k);
}
inline auto ask(int p, int l, int r, int k, i64 L, i64 R) {
  if (l == r) return ask(d[p].rt, 1, t[d[p].rt].sz, L, R);
  int mid = (l + r) >> 1; pdo(p, mid);
  if (mid >= k)  return ask(mid<<1, l, mid, k, L, R);
  return ask(mid<<1|1, mid + 1, r, k, L, R);
}

signed main() {
  ios::sync_with_stdio(0), cin.tie(0);
  cin >> n >> m;
  for (int i = 1; i <= m; i++) {
    i64 op, l, r, x, y, w, k, p, q;
    cin >> op;
    if (op == 1) {
      cin >> l >> r >> x >> y;
      t[++ct] = {0, 0, y, 1, x, x * y};
      upd(1, 1, n, l, r, (Data){0, ct});
    }
    if (op == 2) {
      cin >> l >> r >> w;
      upd(1, 1, n, l, r, (Data){w, 0});
    }
    if (op == 3) {
      cin >> k >> p >> q;
      cout << ask(1, 1, n, k, p, q) << "\n";
    }
  }
  return 0;
}