#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n,k; cin>>n>>k; vector<ll> A(n); rep(i,n) cin>>A[i]; int ans=0; for (int x = (1 << k) - 1; x < (1 << n); ) { ll sum=0; rep(j,n){ if(x&(1<<j)) sum+=A[j]; } if(sum%998>=sum%998244353) ans++; int t = x | (x - 1); x = (t + 1) | (((~ t & - ~ t) - 1) >> (__builtin_ctz(x) + 1)); } cout<<ans%998<<endl; return 0; }