N, M = map(int, input().split()) U = set(map(int, input().split())) T = list(map(int, input().split())) # 天ぷらだけで作る limit = 10**5 dp = [0]*(limit + 1) dp[0] = 1 for i in range(M): t = T[i] pre = [0]*(limit + 1) dp, pre = pre, dp for j in range(limit + 1): if pre[j]: dp[j] = 1 dp[j + t] = 1 ans = set() for u in U: for i in range(limit + 1): if dp[i]: ans.add(i + u) print(len(ans))