n,k=gets.split.map &:to_i
a=gets.split.map &:to_i
ans=0
(1<<n).times{|i|
  c=0
  x=[]
  n.times{|j|
    if i>>j&1==1 then
      x.append(a[j])
      c+=1
    end
  }
  if c==k then
    y=x.sum
    if y%998>=y%998244353 then ans+=1 end
  end
}
p ans%998