mod = 1000000007
eps = 10**-9
inf = 10 ** 18


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]

    seen = [inf] * w_max
    que = deque([(0, 0)])
    seen[0] = 0
    while que:
        v, d = que.popleft()
        if d != seen[v]:
            continue
        for w in W[:-1]:
            u = v + w
            if u < w_max:
                if d < seen[u]:
                    seen[u] = d
                    que.appendleft((u, d))
            else:
                u -= w_max
                if d + 1 < seen[u]:
                    seen[u] = d + 1
                    que.append((u, d + 1))

    ans = 0
    for i in range(w_max):
        add = L // w_max
        if i:
            if L % w_max >= i:
                add += 1
        add -= seen[i]
        ans += max(0, add)
    print(ans)


if __name__ == '__main__':
    main()