function Main(input) {
	input=input.split("\n");
	var tmp=input[0].split(" ");
	var N=parseInt(tmp[0]);
	var M=parseInt(tmp[1]);
	
	var U=input[1].split(" ").map(Number);
	var T=input[2].split(" ").map(Number);
	T.splice(0,0,0);
	
	var dp=Array(N+1).fill().map(()=>Array(1000*100+1).fill(0));
	dp[0][0]=true;
	
	for(var i=1;i<=M;i++){
	  for(var j=0;j<=100000;j++){
	    if(j>=T[i]){
	      dp[i][j]=dp[i-1][j]|dp[i-1][j-T[i]];
	    }else{
	      dp[i][j]=dp[i-1][j];
	    }
	  }
	}
	
	var check=Array(200001).fill(false);
	for(var i=0;i<N;i++){
	  for(var j=0;j<=1000*100;j++){
	    if(dp[M][j]==true){
	      check[U[i]+j]=true;
	    }
	  }
	}
	
	var ans=0;
	for(var i=1;i<=200000;i++){
	  if(check[i]==true){
	    ans++;
	  }
	}
	
	console.log(ans);
	
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));