#include<bits/stdc++.h>
using namespace std;
int n,q,w,a[200010],l,r,d,b[200010],c[200010];
int main() {
	cin>>n>>q>>w;
	for(int i=0; i<n; i++) {
		cin>>a[i];
		b[i]=a[i];
	}
	for(int i=0; i<q; i++) {
		cin>>l>>r>>d;
		int life=w;
		for(int j=l-1; j<=r-1; j++) {
			b[j]+=d;
		}
		for(int j=0;j<n;j++){
			c[j]=b[j];
		}
		int k=0,ans=0;
		while(life>=0) {
			life-=c[k];
			int t=c[k]*2;
			c[k]=t;
			if(life<=0) {
				cout<<ans<<endl;
				break;
			} else {
				ans++;
			}
			k++;
			if(k>=n) {
				k=0;
			}
		}
		for(int j=0; j<n; j++) {
			c[j]=b[j];
		}
	}
	return 0;
}