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

int n,m,a[N],b[N],bb=inf;

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

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

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]),bb=std::min(bb,b[i]);
	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]);
		}
	a[n+1]=-inf;
	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,y=n+1;i;i--){
		if(a[i]+bb>=0)
			y=i;
		int x=i-1;
		for(int j=W-1;~j;j--)
			if(x+(1<<j)<=n&&h[x+1][j]>=i)
				x+=(1<<j);
		ans+=std::max(0,x-y+1);
	}
	printf("%lld\n",ans);
}