灯谜

题号：NC210732
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

吉吉国王在探险的时候发现了一个奇怪的游戏，这个游戏有 $n$ 盏灯，每盏灯刚开始都是熄灭的。有灯那么必然就有开关，吉吉国王在另外一侧发现了 $m$ 个开关，对于每个开关，都控制着一定数量的灯。对于每个开关，吉吉国王可以选择按一下，或者不按，每次按下，这个开关都会让其控制的灯的状态取反。
设 $x$ 是最后亮着的灯的个数，现在需要求 $E(x^3)2^m$ 的值， $E$ 表示取期望。只需要输出在模 $1e9 + 7$ 意义下的答案。

输入描述:

第一行两个整数。
接下来行，每行开头一个整数表示第个开关控制的灯的个数，接下来个整数表示控制的灯的编号。

输出描述:

输出一个整数表示答案。

示例1

输入

复制

4 2
3 1 2 4
2 3 4

输出

复制

题目描述

输入描述:

输出描述:

输入

输出

备注: