N, K = map(int, input().split())
A = list(map(int, input().split()))
import itertools
ans = 0
for i in itertools.combinations(list(range(N)), K):
    S998 = 0
    S998244353 = 0
    for j in i:
        S998 += A[j]
        S998 %= 998
        S998244353 += A[j]
        S998244353 %= 998244353
    if S998 >= S998244353:
        ans += 1
        ans %= 998
print(ans)