给定整数 $n$，以及 $q$ 次询问，每次给定两个值 $x,y$，表示、$(x,y)$ 不能通过（操作影响后续），每次询问求出从 $(1,1)$ 走到 $(n,n)$ 的方案数为多少？

期望时间复杂度 $O(nq)$，但是相出了 $O(nq^2)$，感觉可以分治？