有一個數線從 $0$ 到 $m$，你一開始在位置 $0$ 上，想要搭公車到位置 $m$ 處。
有 $n$ 台公車路線可以選擇，每一公車路線都有其行駛的起點和終點，每班公車的起始位置與終點位置皆介於 $0 \sim m$ 之間且起始位置必小於終點位置。
例如你想要到位置 $m = 9$，且有 $n = 5$ 條公車路線如下
| 公車路線編號 | 1 | 2 | 3 | 4 | 5 |
| 路線起終點 | [0, 4] | [4, 6] | [0, 6] | [3, 7] | [5, 9] |
你可以任意地決定公車何時出發，並且在公車的路線範圍內都可以上車，但一定會搭到該路線的終點才下車，且不可在同一位置同時上下車。
你想知道總共有幾種搭車方式可以到位置 $m$。如上述例子總共有 $7$ 種搭車方式，分別如下列：
(1) 1 -> 2 -> 4 -> 5 (先搭乘路線1 到 位置 $4$，再搭乘路線2 到位置 $6$，接著搭乘路線4 到位置 $7$，最後搭乘路線5 到位置 $9$)
(2) 1 -> 2 -> 5
(3) 1 -> 3 -> 4 -> 5
(4) 1 -> 3 -> 5
(5) 1 -> 4 -> 5
(6) 3 -> 4 -> 5
(7) 3 -> 5
由於搭乘方式數量可能很大，請輸出搭乘方式數量 mod $p$ 的結果。
第一行有三個正整數 $n, m, p (1 \le n \le 2 \times 10^5, 1 \le m \le 10^9, 1 \le p \le 10^9 + 9)$ 代表有 $n$ 個公車路線，終點在 $m$ 以及答案要 mod 的整數 $p$。
接下來一行有 $n$ 個數字，代表每一個公車路線的起始位置。
最後一行有 $n$ 個數字，代表每一個公車路線的終點位置。
(20%): $1 \le n, m \le 100$
(40%): $1 \le m \le 10^5$
(40%): 無限制
輸出共有幾種公車搭乘方式，由於答案數字可能很大，請輸出答案 mod $p$ 的結果。
5 9 11 0 4 0 3 5 4 6 6 7 9
7
6 8 4 0 1 2 3 5 6 3 6 6 6 8 8
2
感謝 fantastic1211 提供題目資訊
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||