n,f=map(int,input().split()) a=list(map(int,input().split())) b=list(map(int,input().split())) c=list(map(int,input().split())) dp=[[False]*(60*int(1.5*10**4+10)) for _ in range(n+1)] dp[0][0]=True for i in range(n): ans=0 for j in range(i*60+1): if dp[i][j]: if not dp[i+1][j+a[i]]: ans+=1 dp[i+1][j+a[i]]=True if not dp[i+1][j+b[i]]: ans+=1 dp[i+1][j+b[i]]=True if not dp[i+1][j+c[i]]: ans+=1 dp[i+1][j+c[i]]=True print(ans)