8 4
Sanhai1OJ is9 go6od J4C ji8fang can5an !@#$%^&*()2qwe qwq6xiaoT_is_ruo_zhe
3 3 6 8
4 1 6 7 8
7 1 2 3 4 6 7 8
7 1 3 4 5 6 7 8

All a_i ARe 1 9 6 4 8 5 2 6.&.
In QueStiOn 1, The answer is 9 8 2 1073741824.
In QueStiOn 2, The answer is 1073741824 9 1073741824 1073741824 1073741824.
In QueStiOn 3, The answer is 1073741824 1073741824 1073741824 1073741824 8 1073741824 1073741824 1073741824.
In QueStiOn 4, The answer is 1073741824 9 1073741824 1073741824 1073741824 1073741824 1073741824 1073741824.

ThE EnD.

数据规模与约定

对于 $10\%$ 的数据，$1 \le n,q \le 20$。
对于 $30\%$ 的数据，$1 \le n,q \le 1000$。
对于 $100\%$ 的数据，$1 \le n \le 7 \times 10^4，1 \le m \le 19，1 \le a_i \le 10^9$，$1 \le q \le 7 \times 10^4$。

提示

注意细节，小心干扰字符，用快速的读入输出方式。