AT_arc093_d.[ARC093F] Dark Horse

【题意简述】

• 有 $2^N$ 个人，按照满二叉树的形态进行淘汰赛，一开始的排列顺序为所有 $(2^N)!$ 个排列之一。
• 你是第 $1$ 个人，已知每一对人之间的实力关系，具体地说：
  • 给出 $M$ 个人 $A_1 \sim A_M$。
  • 这 $M$ 个人都打得过你。
  • 你打得过除了这 $M$ 个人之外的所有其他人。
  • 对于剩下的情况（你不参与的情况），编号小的人胜利。
• 问你在所有的 $(2^N)!$ 种情况中，有多少种情况可以取得最终胜利。答案对 ${10}^9 + 7$ 取模。

第一行两个整数 $N, M$。
第二行 $M$ 个整数 $A_1, A_2, \ldots , A_M$。

输出一个数表示方案数，对 ${10}^9 + 7$ 取模。

$1 \le N \le 16$，$0 \le M \le 16$，$2 \le A_i \le 2^N$，$A_i < A_{i + 1}$。