给定一个 n 和一个 m，保证 n 是 2 的幂。

给出一个长为 m 的序列 a，保证所有的 1 ≤ ai < n，且 ai 互不相同。

现有 n 个点，点的下标从 0 开始。对于每个 i, j (0 < i < n; 1 ≤ j ≤ m)，都连出一条从 i 到 (i+aj ) mod n

的有向边。

求这个图的欧拉回路个数，对 998244353 取模。 

第一行输入两个整数 k, m (1 < m < 2^k ≤ 1048576)，n = 2^k。

第二行输出 m 个整数，表示给定序列，以空格分隔。 

输出一个整数，表示欧拉回路的个数。 

2 3
1 1 1

160