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

ANS=0
for i in range(1<<N):
    score=0

    if i.bit_count()!=K:
        continue
    for j in range(N):
        if i & (1<<j) != 0:
            score+=A[j]


    if score%998>=score%998244353:
        ANS+=1

print(ANS%998)