import java.io.*;
public class Datorii {
    public static void main(String[] args) {
        try{
            BufferedReader br=new BufferedReader(new FileReader("datorii.in.txt"));
            BufferedWriter bw=new BufferedWriter(new FileWriter("datorii.out.txt"));
            int nrZile,nrOperatii;
            String linie;

            linie=br.readLine();

            nrZile=Integer.parseInt(linie.split(" ")[0]);
            nrOperatii=Integer.parseInt(linie.split(" ")[1]);
            
            int[] zile=new int[nrZile+1];

            linie=br.readLine();
            for(int i=1;i<=nrZile;i++){
                zile[i]=Integer.parseInt(linie.split(" ")[i-1]);
            }
            for(int i=0;i<nrOperatii;i++){
                linie=br.readLine();
                String[] parts=linie.split(" ");
                if(Integer.parseInt(parts[0])==0){
                    zile[Integer.parseInt(parts[1])]=zile[Integer.parseInt(parts[1])]-Integer.parseInt(parts[2]);
                }
                else{int s=0;
                    for(int j=Integer.parseInt(parts[1]);j<=Integer.parseInt(parts[2]);j++){
                        s=s+zile[j];
                    }
                    bw.write(Integer.toString(s));
                    bw.newLine();
                }
            }
            bw.close();
        }
        catch(IOException e){
            System.out.println(e.getMessage());
        }
    }
    
}