#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
#define N 200005

int n,m,a[N],b[N];

#define W 18
int f[N][W],g[N][W],h[N][W];

#define pii std::pair<int,int>
std::vector<pii> st;

int l[N],r[N];
inline void sol(){
	for(int i=1;i<=m;i++)
		f[i][0]=g[i][0]=b[i];
	for(int j=1;j<W;j++)
		for(int i=1;i+(1<<j)-1<=m;i++){
			f[i][j]=std::max(f[i][j-1],f[i+(1<<(j-1))][j-1]);
			g[i][j]=std::min(g[i][j-1],g[i+(1<<(j-1))][j-1]);
		}
	b[n+1]=-inf;
	st.clear();
	st.emplace_back(inf,0);
	for(int i=1;i<=n;i++){
		while(st.size()&&st.back().first<=a[i])
			st.pop_back();
		st.emplace_back(a[i],i);
		int x=0,mn=inf;
		for(int j=W-1;~j;j--)
			if(x+(1<<j)<=m&&f[x+1][j]+a[i]<0)
				mn=std::min(mn,g[x+1][j]),x+=1<<j;
		mn=std::min(mn,b[++x]);
		h[i][0]=std::prev(std::upper_bound(st.begin(),st.end(),pii(-mn,0),std::greater<pii>()))->second;
	}
	for(int j=1;j<W;j++)
		for(int i=1;i+(1<<j)-1<=n;i++)
			h[i][j]=std::min(h[i][j-1],h[i+(1<<(j-1))][j-1]);
	for(int i=n;i;i--){
		r[i]=i-1;
		for(int j=W-1;~j;j--)
			if(r[i]+(1<<j)<=n&&h[r[i]+1][j]>=i)
				r[i]+=(1<<j);
	}
}

std::vector<int> A[N],B[N];

int t[N];
inline int lb(int x){
	return x&-x;
}
inline void add(int x){
	for(;x<=n;x+=lb(x))
		t[x]++;
}
inline int sum(int x){
	int res=0;
	for(;x;x-=lb(x))
		res+=t[x];
	return res;
}

long long ans;

int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
		scanf("%d",&b[i]);
	for(int o=0;o<2;o++){
		sol();
		std::reverse(a+1,a+n+1),std::reverse(b+1,b+n+1);
		std::swap(l,r);
	}
	std::reverse(l+1,l+n+1);
	for(int i=1;i<=n;i++)
		l[i]=n-l[i]+1;
	int mn=inf;
	for(int i=1;i<=m;i++)
		mn=std::min(mn,b[i]);
	for(int i=n,x=n+1;i;i--){
		if(a[i]+mn>=0)
			x=i;
		if(x<=r[i]){
			A[r[i]].emplace_back(i);
			B[x-1].emplace_back(i);
		}
	}
	for(int i=1;i<=n;i++){
		add(l[i]);
		for(auto x:A[i])
			ans+=sum(x);
		for(auto x:B[i])
			ans-=sum(x);
	}
	printf("%lld\n",ans);
}