#include <bits/stdc++.h>
#define ll long long
using namespace std;//n
ll b[1000005], dem = 0, n, a[1000005], q, l, r, x, i;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> q;
    for (i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    for (i = 1; i <= n - 1; i++)
    {
        b[i] = a[i] - a[i + 1];
        if (b[i] > 0)
            dem++;
    }
    while (cin >> l >> r >> x)
    {
        if (l > 1)
        {
            if (b[l - 1] > 0)
                dem--;
            b[l - 1] += -x;
            if (b[l - 1] > 0)
                dem++;
        }
        if (r < n)
        {
            if (b[r] > 0)
                dem--;
            b[r] += x;
            if (b[r] > 0)
                dem++;
        }
        cout << dem << endl;
    }
}