编程题
### 问题描述
给定 $N,K$ 和长度为 $N$ 的序列 $\\{a\\}$，求
$$
\sum_{1 \leq i_1,i_2,...i_K \leq N} a_{i_1} | a_{i_2} | a_{i_3} |...| a_{i_K}
$$
其中 $|$ 表示或运算符号，即从所有的「从数组里任选 $k$ 个可重数它们的或」的和，答案对 $998244353$ 取模。
### 输入格式
第一行包含 $2$ 个正整数 $N,K$。
第二行包含 $N$ 个整数，第 $i$ 个表示 $a_i$
### 输出格式
输出共 $1$ 行，包含 $1$ 个整数，表示最终答案，答案对 $998244353$ 取模。
### 样例输入
```text
2 2
1 2
```
### 样例输出
```text
9
```
### 评测数据规模
对于所有测评数据，$1 \leq N \leq 10^5,1 \leq a_i < 2^{30},1 \leq K \leq 10^9$。