#include <iostream>
#include <cstdlib>
#include <ctime>
#include <fstream>
using namespace std;

const int MAX = 100000;
int A[MAX];



int main() {
	
	ifstream fin("input0.txt");
	ofstream fout("output.txt");
	int n,op,i,j;
	fin >> n;
	n++;
	fin >> op;

if(op>0)
{
fin>>i;
fin>>j;
}
while(op>0)
		{//leggo operazione
		
		int S[MAX];
		
		while(i!=0 && op>0) //mentre ho update
		{
		S[j]=S[j]+i;//memorizzo update
		op--;
		if(op>0)
			{
				fin>>i;
				fin>>j;
			}
		}
		//quando esco i=0 oppure op finite;
	if(op>0)
		{ 
		//in S[m]=ho quanto devo aggiungere in A[m]
		
		for(int t=2;t<n;t++)
			S[t]=S[t]+S[t-1];
		
		for(int t=1;t<n;t++)//a questo punto A è aggiornato e pronto a ricevere query	
			{A[t]=A[t]+S[t];
			S[t]=0;
			}


/////////////////////////////////////////////////////
		int c=i;
		
		while((i==0 || c==0) && op>0)//mentre ho query
			{op--;
			c=1;	
			if(i==0)
				{i=j;
				fin>>j;
				}	
			//printf("faccio I=%d J=%d %d - %d = ",i,j,A[j],A[i-1]);	 
			//cout << A[j]-A[i-1];
			//printf(" \n");
			fout <<  A[j]-A[i-1];
			if(op!=0)
			fout << " ";	
			
			if(op>0)
				{
				fin>>i;
				fin>>j;
				
				}
			}
		}

	}


	
return 0;
 
}