#include "biscuits.h"
//#include "grader.cpp"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define f first
#define s second
#define all(x) x.begin(),x.end()
#define _ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
long long count_tastiness(long long x, std::vector<long long> a) {
while((int)a.size()<60) a.push_back(0);
vector<pair<ll,int>> dp,ndp,tmp;
dp.push_back({0,1});
for(int i=0;i<60;i++){
for(auto v:dp){
ll cur=a[i]+v.f;
{
ll nxt=cur/2;
ndp.push_back({nxt,v.s});
}
if(cur>=x){
ll nxt=(cur-x)/2;
ndp.push_back({nxt,v.s});
}
}
sort(all(ndp));
for(auto v:ndp){
if(tmp.empty() or tmp.back().f!=v.f){
tmp.push_back(v);
}
else{
tmp[tmp.size()-1].s+=v.s;
}
}
swap(dp,tmp);
tmp.clear();
ndp.clear();
}
ll ans=0;
for(auto v:dp){
ans+=v.s;
}
return ans;
}
