j01982. 排队先后约束 未做

$n$ 个人排队，$m$ 条约束「$a$ 必须站在 $b$ 前面」（不必相邻）。求满足全部约束的排队方案数。

第一行两个整数 $n,m$；接下来 $m$ 行每行两个整数 $a,b$。

一行一个整数，方案数。

• 对于 30% 的数据，$n\le 6$（全排列后统一查约束可过）。
• 对于 60% 的数据，$n\le 7$。
• 对于 100% 的数据，$1\le n\le 10$，$0\le m\le 20$；方案数可能为 0，也可能高达 $10!$，需 64 位整数，$1\le a,b\le n$（$a\ne b$）。