#include <fstream>

using namespace std;

ifstream in("datorii.in");
ofstream out("datorii.out");

int aib[15005];
int n,x,y,c,m;
int suma(int x)
{int s=0;for (int i= x;i>0;i-=(i&-i))s+= aib[i];return s;}
void adaugavaloare(int x,int val)
{for (int i=x;i<=n;i+=(i&-i))aib[i]+=val;}
int main()
{in >>n>>m;
for (int i=1;i<=n;i++)
{in>>x;adaugavaloare(i,x);}
for (int i=1;i<=m;i++)
{in >> c >> x >> y;
if (c==0){adaugavaloare(x,-y);}
else out << (suma(y)-suma(x-1)) <<"\n";}
return 0;}