SP14974 UOFTAE - Foxling Feeding Frenzy

你遇到了 $N$（$1 \leq N \leq 200$）只可爱的小狐狸，它们都饿坏了！还好你有 $M$（$1 \leq M \leq 200$）块饼干在手，对于已知狐狸来说，饼干是它们的最爱！现在你想把自己手中的饼干全部分给这些小狐狸。不过你要谨慎处理，因为： - 每只小狐狸至少需要吃 $A_i$ 块饼干，否则它会饿着； - 但如果给它超过 $B_i$ 块饼干，它就会变得过于兴奋（$1 \leq A_i \leq B_i \leq 200$）。 你自然不希望有小狐狸饿肚子或者过于兴奋。你想知道能有多少种不同的方法来分配这些饼干，让所有小狐狸都恰到好处地满意。 总共有 $T$（$1 \leq T \leq 100$）种不同的情况需要处理。对于每种情况，请计算出满足所有小狐狸的饼干分配方案数的总量。因为方案数可能非常大，所以结果需要对 $10^9+7$ 取模。

第一行：1 个整数 $T$，表示测试情况的数量。 对于每种情况： - 第一行：2 个整数 $N$ 和 $M$，分别表示小狐狸的数量和饼干的总数。 - 接下来 $N$ 行：每一行包含 2 个整数 $A_i$ 和 $B_i$，表示第 $i$ 只小狐狸需要的饼干范围。

对于每个情况，输出 1 行，表示满足所有小狐狸的需求的饼干分配方案数量，对 $10^9+7$ 取模的结果。 **本翻译由 AI 自动生成**