import sys
input = sys.stdin.readline
from collections import Counter

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

mod=998244353

if K>10:
    print(0)
    sys.exit()

DP=[[0]*(1<<10) for i in range(K+1)]
DP[0][0]=1

for c in C:
    for i in range(K):
        for j in range(1<<10):
            if c & j == 0 :
                DP[i+1][j|c]+=DP[i][j]*C[c]
                DP[i+1][j|c]%=mod

ANS=0
for i in range(1<<10):
    ANS+=DP[K][i]

print(ANS%mod)