#define RD(a) scanf("%d",&a)

static inline sat(a){
	return a>=0?a:0;
}

n,a[1<<9],b[9];
z,m;
f(c,j,s){
	if(c){
		for(int i=c;i;i&=i-1){
			int d=i&-i;
			f(c^d,j+1,s+sat(a[d]-b[j]));
		}
	}else{
		if(m<s) m=s,z=0;
		z+=m==s;
	}
}
main(){
	RD(n);
	for(int i=0;i<n;++i) RD(a[1<<i]);
	for(int i=0;i<n;++i) RD(b[i]);
	m=-1;
	f((1<<n)-1,0,0);
	printf("%d",z);
}