from itertools import *

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

ans = 0
for t in combinations(range(N), K):
    s998 = 0
    s998244353 = 0
    for i in t:
        s998 += A[i]
        s998244353 += A[i]
    ans += s998 % 998 >= s998244353 % 998244353
    
print(ans % 998)