T1

#include<bits/stdc++.h>
using namespace std;
const int N=210000;
long long s[N],a[N];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		s[i]=s[i-1]+a[i];
	}
	int k,l,r;
	for(int i=1;i<=m;i++){
		cin>>l>>r;
		k=0;
		for(int j=l;j<=r;j++){
			k+=(s[j]-s[l-1])%a[j]; 
		}
		cout<<k<<endl;
	}
	
}

T2

#include<bits/stdc++.h>
using namespace std;
const int N=210000;
int a[N],d[N];
int n,m;
int main(){
	cin>>n>>m;
	int x,y,k;
     for(int i=1;i<=m;i++){
     	cin>>x>>y;
     for(int i=x;i<=y;i++){
     	k=min(i-x+1,y-i+1);
     	a[i]+=k;
	 }
	 }
	 for(int i=1;i<=n;i++) cout<<a[i]<<" ";    
}