记 ， 是 到 上的一个映射，即 有 。
现在定义一个集合 是特殊的，当且仅当：
(1) 且 非空
(2)
(3)
现在给出 ，求 的个数对 取模的结果。
第一行是一个正整数 .
第二行有 个正整数，第 个数表示 .
仅一行，表示满足要求的 的个数对 取模的结果。
2 2 1
1
.
2 1 1
3 1 2 3
7
对于 的数据： .
数据保证 .