from itertools import combinations as cmb

MOD1 = 998
MOD2 = 998244353
N, K = map(int, input().split())
a = list(map(int, input().split()))
ans = 0
for ci in cmb(range(N), K):
    wk = 0
    for cij in ci:
        wk += a[cij]
    if wk % MOD2 <= wk % MOD1:
        ans = (ans + 1) % MOD1
print(ans)