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$