n,f=map(int,input().split()) a=list(map(int,input().split())) b=list(map(int,input().split())) c=list(map(int,input().split())) old=set() new=set() for i in range(n): if i==0: new.add(a[i]) new.add(b[i]) new.add(c[i]) else: for num in old: new.add(num+a[i]) new.add(num+b[i]) new.add(num+c[i]) old=new new=set() print(len(old))