题目
给定n个整数a1,a2,…,an和正整数k满足(0≤ai≤2k−1)。
定义函数f(x)为满足ai&x=ai的最小的i,当满足条件的i不存在时 f(x)=0。
求∑i=02k−1f(i)。 由于答案可能很大,输出答案取模998244353后的值。
输入格式
第一行两个数字n, k。
接下来一行n个整数 a1,a2,…,an,表示这n个数。
输出格式
一行一个整数,表示答案。
样例输入1
2 1
0 1
样例输出1
2
样例输入2
2 2
2 1
样例输出2
4
样例输入3
5 10
389 144 883 761 556
样例输出3
1118
样例解释
对于样例1, f(0)=2, f(1)=0, 答案 =2。
数据规模
所有数据保证 1≤n≤100,1≤k≤60。