#include<stdio.h>

int n,k,x,sum1,sum2,sum3,sir[201],efort;
void fsir() {
	int u,i,a1=1,a2=1;
	for (i=1;i<=200;++i) {
		u=a1;
		a1=a2;
		a2=u+a2;
		sir[i]=a2+sir[i-1];
	}
}
int main() {
	fsir();
	int i;
	freopen("efort.in","r",stdin);
	freopen("efort.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;++i) {
		scanf("%d",&x);
		sum1+=x;
		if (sum1>=k) {
			sum1-=k;
			efort+=k+sir[sum1];
			sum1=0;
		}
	}
	efort+=sum1;
	printf("%d",efort);
	return 0;
}