j01316. 禁位排列计数 未做

有 $n$ 个位置和数字 $1\sim n$，另有 $m$ 条禁令 $(pos,v)$：第 $pos$ 位不能填 $v$。求满足所有限制的排列个数。

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

一行一个整数，合法排列数。

• $1\le n\le 8$
• $0\le m\le n^2$，$1\le pos,v\le n$