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 = [0] * (f * n + 1) N = f*n dp[0] = 1 for i in range(n): ndp = [0] * (f * n + 1) T = [A[i], B[i], C[i]] ans = 0 for j in range(N+1): for k in range(3): if dp[j] and j + T[k] <= N: ndp[j+T[k]] = 1 if ndp[j]: ans += 1 print(ans) dp = ndp