#include "biscuits.h"
#include <bits/stdc++.h>
#define ent '\n'

using namespace std;
typedef long long ll;

ll a[71];
ll n, k;

long long count_tastiness(long long x, vector<long long> A) {
    while(!A.empty() && A.back() == 0) A.pop_back();
    if(A.empty()) return 1;
    n = x, k = (int)A.size();
    for(int i = 0; i < 70; i++) {
        a[i] = 0;
    }
    for(int i = 0; i < k; i++) {
        a[i] = A[i];
    }
    vector<ll> ans = {0};
    ll sum = 0;
    for(int i = 0; i < 61; i++) {
        int sz = (int)ans.size();
        sum += (a[i] << i);
        sum -= (sum % (1 << i));
        for(int j = 0; j < sz; j++) {
            if(sum - ans[j] >= (1ll << i) * n) {
                ans.push_back({ans[j] + (1ll << i)});
            }
            else break;
        }
    }
    return (ll)ans.size();
}