n,k = map(int,input().split())
a = list(map(int,input().split()))
mod = 998244353

if(k > 10):
    print(0)
    exit()

cnt = [0] * (2**10)
for ai in a:
    cnt[ai] += 1

dp = [[0] * (2**10) for _ in range(k+1)]
dp[0][0] = 1

for ci in range(2**10):
    for i in range(k):
        for j in range(2**10):        
            if(j & ci)==0:
                dp[i+1][j | ci] += dp[i][j] * cnt[ci]
                dp[i+1][j | ci] %= mod

ans = sum(dp[-1])%mod
print(ans)