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