#include <bits/stdc++.h>

using namespace std;

int main() {
    int N, K;
    cin >> N >> K;
    vector<long long> A(N);
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }
    int ans = 0;
    for (unsigned int i = 0; i < (1 << N); i++) {
        if (popcount(i) != K) continue;
        long long S = 0;
        for (int j = 0; j < N; j++) {
            if ((i >> j) & 1) {
                S += A[j];
            }
        }
        ans += S % 998 >= S % 998244353;
    }
    cout << ans % 998 << endl;
    return 0;
}