#3159. 集合覆盖计数 暂未评定

这是一道模板题。

给定一个集合 和一个 上的集合族 。

一个覆盖 是 的一个子族，满足 中所有集合的并为 。

求大小不大于 的覆盖的数量 。

两个覆盖 不同，当且仅当存在 使 或 。 和 不同当且仅当 。

第 行：

第 行：， 二进制第 位为 表示 ，为 表示

个非负整数，表示大小不大于 的覆盖的数量 。

样例输入

4 8 2
7 10 8 11 5 15 4 5

样例输出

16

子任务

1. （16 分），
2. （20 分），
3. （14 分），
4. （25 分），
5. （25 分）没有附加限制