MOD = 998244353 N, K = map(int, input().split()) C = list(map(int, input().split())) D = list(map(int, input().split())) CD = [] for c, d in zip(C, D): CD.append((c, d)) CD.sort() dp = [[-1, -1] for _ in range(K+1)] dp[0] = [0, 1] for k in range(K): if dp[k][0]==-1: continue for c, d in CD: if c+k>K: break if dp[c+k][0]