P11767 「KFCOI Round #1」缥缈

这个世界这么大，是机缘让我们相遇，也是机缘促使我们分开。 是爱情促使我们沉沦，也是爱情让我们形同陌路。 在这一路上，为什么就刚好喜欢上你呢？

你需要求出满足如下条件的长度为 $m$ 的序列 $B$ 的个数： - $B$ 中全为正整数。 - $B$ 中不包含 $x$。 - $B$ 中元素两两不同。 - $B$ 中元素在范围 $[1,n]$ 中。 - $B$ 中任意两个元素相差不会超过 $t$。 $q$ 次询问，每次给出 $x$ 和 $t$。 由于结果可能很大，输出答案对 $10^9+7$ 取余的结果。

无

无

### 数据范围 **本题采用捆绑测试**。 - Subtask 1（10 points）：$n \le 12$，$m\le 7$，$q\le 10$。 - Subtask 2（15 points）：$n \le 2000$，$m=2$，$q\le 2000$。 - Subtask 3（15 points）：$m=2$。 - Subtask 4（20 points）：$x\le t$。 - Subtask 5（40 points）：无特殊限制。 对于所有测试数据，$2\le n \le 2 \times 10 ^5$，$2 \le m \le n$，$1 \le x \le n$，$m - 1\le t < n$，$1 \le q \le 2\times 10^5$。