mod = 1000000007 eps = 10**-9 def main(): import sys from collections import deque input = sys.stdin.readline N, L = map(int, input().split()) W = list(map(int, input().split())) W.sort() w_max = W[-1] adj = [[] for _ in range(w_max)] for i in range(w_max): for w in W[:-1]: i_new = i + w if i_new < w_max: adj[i].append((i_new, 0)) else: adj[i].append((i_new - w_max, 1)) seen = [-1] * w_max que = deque([(0, 0)]) while que: v, d = que.popleft() if seen[v] == -1: seen[v] = d for u, c in adj[v]: if seen[u] == -1: if c == 0: que.appendleft((u, d)) else: que.append((u, d + 1)) ans = 0 for i in range(w_max): add = L // w_max if L % w_max > i: add += 1 add -= seen[i] ans += max(0, add) print(ans) if __name__ == '__main__': main()