n,m = map(int,input().split())
*a, = map(int,input().split())
MOD = 1234567891
M = 24000
f = [0]*M
f[0] = 1
while m:
    for ai in a:
        for i in range(ai,M)[::-1]:
            f[i] += f[i-ai]
            f[i] %= MOD
    f = f[m%2::2]
    f += [0]*(M-len(f))
    m //= 2
print(f[0])