70pt 1 2 3和subtask没过，求调

#include <iostream>
using namespace std;

#define lowbit(x) ((x) & (-(x)))
#define MAXN 5000005

typedef long long ll;

ll c[MAXN];
ll m, n;

void add(ll, ll);
ll sum(ll);
ll qry(ll, ll);

int main()
{
    cin >> m >> n;
    for (ll i = 1, t; i <= n; i++)
    {
        cin >> t;
        add(i, t);
    }
	
    ll o, x, y;
    while (m--)
    {
        cin >> o >> x >> y;
        if (o == 1)
            add(x, y);
        else
            cout << qry(x, y) << endl;
    }
    return 0;
}

ll qry(ll x, ll y)
{
	return sum(y) - sum(x - 1);
}

void add(ll i, ll t) // 在x处加t
{
    for (; i <= n; i += lowbit(i))
        c[i] += t;
}

ll sum(ll i) // 查询1~x的和
{
    ll s = 0;
    for (; i; i -= lowbit(i))
        s += c[i];
    return s;
}