#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 5, M = 31;
const long long INF = 1e18 + 5;
inline long long read() {
  long long sum = 0, fh = 1;
  char c = getchar();
  while (c < '0' || c > '9') {
    if (c == '-') fh = -1;
    c = getchar();
  }
  while (c >= '0' && c <= '9') {
    sum = sum * 10 + c - '0';
    c = getchar();
  }
  return sum * fh;
}
inline int read2() {
  char c = getchar();
  while (c < '0' || c > '9') {
    c = getchar();
  }
  return c - '0';
}
inline void write(long long x) {
  if (x < 0) putchar('-'), x = -x;
  if (x > 9) write(x / 10);
  putchar(x % 10 + '0');
}
inline int gcd(int x, int y) { return y == 0 ? x : gcd(y, x % y); }
inline long long ab(long long x) { return x < 0 ? -x : x; }
long long a[N];
int n, m;
struct miaow {
  int l, r;
  long long imx, imi, sum;
  long long bj;
} t[N * 4 + 3];
inline void upd(int o) {
  if (t[o].bj) {
    t[o].imx = t[o].imi = t[o].bj;
    t[o].sum = t[o].bj * (t[o].r - t[o].l + 1);
    return;
  }
  if (t[o].l == t[o].r) return;
  t[o].imx = max(t[(o * 2)].imx, t[(o * 2 + 1)].imx);
  t[o].imi = min(t[(o * 2)].imi, t[(o * 2 + 1)].imi);
  t[o].sum = t[(o * 2)].sum + t[(o * 2 + 1)].sum;
}
inline void csh(int l, int r, int o) {
  t[o].l = l, t[o].r = r, t[o].bj = 0;
  if (l == r) {
    t[o].imx = t[o].imi = t[o].sum = a[l];
    return;
  }
  int mid = (l + r) >> 1;
  csh(l, mid, (o * 2)), csh(mid + 1, r, (o * 2 + 1));
  upd(o);
}
inline void pd(int o) {
  if (!t[o].bj) return;
  if (t[o].l != t[o].r) {
    t[(o * 2)].bj = t[(o * 2 + 1)].bj = t[o].bj;
    upd((o * 2)), upd((o * 2 + 1));
  }
  t[o].bj = 0;
}
inline long long cx1(int l, int r, int o) {
  if (l <= t[o].l && r >= t[o].r) return t[o].sum;
  pd(o);
  int mid = (t[o].l + t[o].r) >> 1;
  long long sum = 0;
  if (l <= mid) sum += cx1(l, min(r, mid), (o * 2));
  if (r > mid) sum += cx1(max(l, mid + 1), r, (o * 2 + 1));
  return sum;
}
inline int cx2(int o, long long x) {
  if (x >= t[o].sum) return n + 1;
  if (t[o].l == t[o].r) return t[o].l;
  pd(o);
  if (t[(o * 2)].sum > x)
    return cx2((o * 2), x);
  else
    return cx2((o * 2 + 1), x - t[(o * 2)].sum);
}
inline int cx3(int o, long long x) {
  if (t[o].l == t[o].r) return t[o].r;
  if (t[o].imi > x) return n + 1;
  if (t[(o * 2)].imi > x)
    return cx3((o * 2 + 1), x);
  else
    return cx3((o * 2), x);
}
inline void xg(int l, int r, int o, long long x) {
  if (l <= t[o].l && r >= t[o].r) {
    t[o].bj = x;
    upd(o);
    return;
  }
  pd(o);
  int mid = (t[o].l + t[o].r) >> 1;
  if (l <= mid) xg(l, min(r, mid), (o * 2), x);
  if (r > mid) xg(max(l, mid + 1), r, (o * 2 + 1), x);
  upd(o);
}
int main() {
  n = read(), m = read();
  for (int i = 1; i <= n; ++i) a[i] = read();
  csh(1, n, 1);
  for (int i = 1; i <= m; ++i) {
    long long o = read(), x = read(), y = read();
    if (o == 1) {
      int wz = cx3(1, y);
      if (wz > x) continue;
      xg(wz, x, 1, y);
    } else {
      long long ans = 0;
      int wz = max((int)x, cx3(1, y));
      while (wz <= n) {
        long long z = (wz == 1) ? 0 : cx1(1, wz - 1, 1);
        int wz2 = cx2(1, y + z) - 1;
        ans += wz2 - wz + 1;
        y -= cx1(wz, wz2, 1);
        wz = max(wz2 + 1, cx3(1, y));
      }
      write(ans), putchar('\n');
    }
  }
}
