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

import itertools
ans = 0
for comb in itertools.combinations(range(N), K):
    S = 0
    for c in comb:
        S += A[c]
    if S % 998244353 <= S % 998:
        ans += 1
        ans %= 998
print(ans)