#include #include typedef unsigned long long ULLONG; typedef long long LLONG; static const LLONG MOD_NUM = 1000000007LL; //998244353LL; static const LLONG INF_NUM = LLONG_MAX; template static void get(_T& a) { std::cin >> a; } template static void get(_T& a, _T& b) { std::cin >> a >> b; } template static void get(_T& a, _T& b, _T& c) { std::cin >> a >> b >> c; } template static _T tp_abs(_T a) { if (a < (_T)0) { a *= (_T)-1; } return a; } static void task(); int main() { task(); fflush(stdout); return 0; } static void task() { int N, K; get(N, K); std::vector ai(N); for (int i = 0; i < N; i++) { get(ai[i]); } std::set<__int128> ans; for (int select = 0; select < (1 << N); select++) { std::bitset<32> bs(select); if (bs.count() < K) continue; std::vector selected; for (int i = 0; i < N; i++) { if (select & (1 << i)) { selected.push_back(ai[i]); } } __int128 sum = 0, mul = 1; for (auto s : selected) { sum += s; mul *= s; } ans.insert(sum); ans.insert(mul); } printf("%d\n", (int)ans.size()); }