HDU 4737 A Bit Fun

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<set>
#include<cmath>
#include<cstring>
#include<vector>
#define ll long long
#define len 31
using namespace std;
int num[32];
int arr[100005];
int n,m;
void add(int val)
{
    for(int i=0; i<len; ++i)
        if(val&(1<<i))
            num[i]++;
}
void sub(int val)
{
    for(int i=0; i<len; ++i)
        if(val&(1<<i))
            num[i]--;
}
int convers()
{
    int res=0;
    for(int i=len-1; i>=0; --i)
        res=res*2+(bool)num[i];
    return res;
}
int main()
{
    int T,kase=0;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        memset(num,0,sizeof(num));
        for(int i=0; i<n; ++i)
            scanf("%d",&arr[i]);
        ll ans=0;
        int fst=0,lst=0,res=0;
        while(lst<n)
        {
            if(arr[lst]>=m)
            {
                fst=++lst;
                memset(num,0,sizeof*(num));
                continue;
            }
            add(arr[lst]);
            ans+=(lst-fst+1);
            if((((lst+1<n)&&(convers()|arr[lst+1])>=m)))
            {
                while(fst<=lst&&(convers()|arr[lst+1])>=m)
                    sub(arr[fst++]);
            }
            lst++;
        }
        printf("Case #%d: %I64d\n",++kase,ans);
    }
    return 0;
}