给定一个大小为 的方形棋盘。棋盘的行和列从 到 编号。
需要在棋盘上放置筹码，使得每个格子内最多有一个筹码。同时，必须满足 条限制。第 条限制给出两个整数 和 ，这意味着在坐标为 的矩形区域内，最多只能放置一个筹码。
要求计算满足所有限制的不同筹码放置方案的数量，并对 取模后的余数。
输入数据的第一行包含两个整数 和 —— 限制的数量和棋盘的尺寸（，）。
接下来 行，每行包含两个数字 和 （）。
输出一个数字 —— 允许的筹码放置方案数对 取模的结果。
1 4 4 4
17
2 2 1 2 2 1
10
3 5 2 5 3 4 4 4
4480
在第一个样例中，整个棋盘上最多只能放置一个筹码。有 种放置一个筹码的方案，以及 种不放置任何筹码的方案。
翻译由 DeepSeek 完成
