#include <bits/stdc++.h>
long long qb[1000009],s3[1000009];
int N,E,a[1000009],tk,b[1000009],st[1000009][20],sl[1000009],sg[1000009];
int qm(int l,int r) {
	return std::max(st[l][sl[r-l+1]],st[r-(1<<sl[r-l+1])+1][sl[r-l+1]]);
}
#define lb(n) ((n)&(-(n)))
void up(int n,int v) {
	while(n<=tk+1) {
		sg[n]+=v;
		n+=lb(n);
	}
}
int qr(int n) {
	int as=0;
	while(n) {
		as+=sg[n];
		n-=lb(n);
	}
	return as;
}
signed main(void) {
	scanf("%d %d",&N,&E);
	for(int i=1;i<=N;i++) {
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=N;i++) {
		scanf("%d",&b[i]);
		st[i][0]=std::min(a[i],b[i]);
		s3[i]=s3[i-1]+a[i]-b[i];
		qb[i]=s3[i];
	}
	std::sort(qb,qb+N+1);
	tk=std::unique(qb,qb+N+1)-qb;
	for(int i=0;i<=N;i++) {
		s3[i]=std::lower_bound(qb,qb+tk+1,s3[i])-qb+1;
	}
	for(int i=2;i<=N;i++) sl[i]=sl[i>>1]+1;
	for(int i=1;i<=19;i++) {
		for(int j=1;j+(1<<i)-1<=N;j++) {
			st[j][i]=std::max(st[j][i-1],st[j+(1<<i-1)][i-1]);
		}
	}
/*	long long ans2=0;
	for(int i=1;i<=N;i++) {
		long long s1=0,s2=0,s3=0;
		for(int j=i;j+(1<<i)-1<=N;j++) {
			s1+=std::max(a[j]-b[j],0);
			s2=std::max(s2,1ll*std::min(a[j],b[j]));
			s3+=a[j]-b[j];
			if(s1+s2<=E&&s3<=0) ans2++;
		}
	}
	printf("%lld\n",ans2);*/
	int q=0;
	long long s1=0,ans=0;
	for(int i=1;i<=N;i++) {
		if(q<i) q=i-1;
		while(q<N) {
			if(s1+std::max(a[q+1]-b[q+1],0)+qm(i,q+1)<=E) {
				q++;
				s1+=std::max(a[q]-b[q],0);
				up(s3[q],1);
			} else break;
		}
		ans+=q-i+1;
		if(q>=i) s1-=std::max(a[i]-b[i],0),up(s3[i],-1);
	}
	printf("%lld",ans);
}