#緑以下E

from itertools import combinations

N,K = map(int,input().split())
A = list(map(int,input().split()))
M = 998
MOD = 998244353
ans = 0
for S in combinations([i for i in range(N)],K):
    S = sum(A[i] for i in S)
    if S % MOD <= S % M: ans += 1

print(ans % M)