#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,K;
int ans=1;
const int P=998244353;
int power(int x,int y){
    if(y==0)return 1;
    int tmp=power(x,y>>1);
    if(y&1)return tmp*tmp%P*x%P;
    return tmp*tmp%P;
}
class trie01{
    public:
    int ch[300005<<6][2];
    int siz[300005<<6];
    int tot;
    void insert(int x){
        int now=0;
        // siz[0]++;
        for(int i=60;i>=0;i--){
            int nxt=((x>>i)&1);
            if(!ch[now][nxt])ch[now][nxt]=++tot;
            now=ch[now][nxt];
            siz[now]++;
        }
        return;
    }
    int getans(int X,int Y,int k){//实际上只要在不同侧就能够直接结算了
        // printf("getans %lld %lld %lld\n",X,Y,k);
        if(!X||!Y)return 0;
        if(k==-1){//
            return siz[X]*siz[Y]%P;
        }
        int ans=(siz[ch[X][0]]*siz[ch[Y][1]]+siz[ch[X][1]]*siz[ch[Y][0]])%P;
        if((K>>k)&1){//考虑第二高的位，如果当前是1，那就只能是X的左儿子匹配Y的右儿子了！
        //只判断选出两个数来的方案，只选一个数或是不选什么的我在里面也能判
            // printf("muled %lld %lld %lld %lld\n",siz[ch[X][0]],siz[ch[Y][1]],siz[ch[X][1]],siz[ch[Y][0]]);
            // return ans;
            // ans=0;//这一位为1的时候就意味着这两边必须各选一个使得这一位位数不同，
            return (getans(ch[X][0],ch[Y][1],k-1)+getans(ch[X][1],ch[Y][0],k-1))%P;
        }//如果这里选进1，那后面就可以乱选了，如果这里选进0，后面就必须还得走限制。
        return (ans+getans(ch[X][0],ch[Y][0],k-1)+getans(ch[X][1],ch[Y][1],k-1))%P;
    }
    void search(int cur,int k){
        // if(!cur)return;
        if((K>>k)&1){//k是highbit表示这里面只能选一个
            // printf("k=%lld ",k);
            if(!ch[cur][0]){
                (ans*=(siz[ch[cur][1]]+1))%=P;
                // printf("mul1 %lld\n",siz[ch[cur][1]]+1);
            }
            else if(!ch[cur][1]){
                (ans*=(siz[ch[cur][0]]+1))%=P;
                // printf("mul2 %lld\n",siz[ch[cur][0]]+1);
            }
            else{
                if(K^(1<<k)){//
                    int mul=(getans(ch[cur][0],ch[cur][1],k-1)+siz[cur]+1)%P;
                    (ans*=mul)%=P;
                    // printf("mul3 %lld\n",mul);
                }
                else{
                    int mul=(siz[ch[cur][0]]*siz[ch[cur][1]]+siz[cur]+1)%P;
                    (ans*=mul)%=P;
                    // printf("mul4 %lld\n",mul);
                }
            }
            return;
        }
        if(ch[cur][0])search(ch[cur][0],k-1);
        if(ch[cur][1])search(ch[cur][1],k-1);
        return;
    }
}T;
signed main(){
    // freopen("test.in","r",stdin);
    // freopen("ans.out","w",stdout);
    scanf("%lld%lld",&n,&K);
    for(int i=1;i<=n;i++){
        int x;
        scanf("%lld",&x);
        T.insert(x);
    }
    if(K==0){//乱选
        printf("%lld\n",(power(2,n)-1)%P);
        return 0;
    }
    T.search(0,60);
    printf("%lld\n",(ans-1+P)%P);
    return 0;
}
/*
要求选出一个集合使得里面的数两两xor最小值不比x小。

建01trie

找到K的highbit

限制变成了：当前子树只能选一个的方案数

然后考虑，自上而下，这一位恰好为1的选择方案数，那就是找到第二个highbit，在这一层，只有在不同子树的才能选。

没有下一个了。

5 5
4 4 7 5 3 

*/