## https://yukicoder.me/problems/no/2561

MOD1 = 998
MOD2 = 998244353

def main():
    N, K = map(int, input().split())
    A = list(map(int, input().split()))

    if N == 1:
        a = A[0]
        if a % MOD2 <= a % MOD1:
            print(1)
        else:
            print(0)
        return
    
    # 半分全列挙
    N1 = N // 2
    N2 = N - N1

    array_map = [[] for _ in range(K + 1)]
    for bit in range(2 ** N1):
        c = 0
        s = 0
        for i in range(N1):
            if bit & (1 << i) > 0:
                c += 1
                s += A[i]

        if c <= K:
            array_map[c].append(s)
    array_map2 = [[] for _ in range(K + 1)]
    for bit in range(2 ** N2):
        c = 0
        s = 0
        for i in range(N2):
            if bit & (1 << i) > 0:
                c += 1
                s += A[i + N1]

        if c <= K:
            array_map2[c].append(s)

    answer = 0    
    for c1 in range(K + 1):
        c2 = K - c1
        for a in array_map[c1]:
            for b in array_map2[c2]:
                s = a + b
                if s % MOD2 <= s % MOD1:
                    answer += 1
                    answer %= MOD1
    print(answer)

    
        











if __name__ == "__main__":
    main()