時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
你在數線位置 0，要搭公車到 m。每條路線由起點行駛到終點，可自由安排其出發時間。你能在路線覆蓋的任意位置上車，但必須搭到該路線終點才下車；不能在同一位置上下車，因此每次乘車都要前進。 也就是目前在 x 時，可選起點不大於 x、終點大於 x 的路線，並移動到該終點。不同路線編號序列視為不同搭車方式。求抵達 m 的方式數對 p 取餘數。
輸入格式
第一行為 n、m、p，1 ≤ n ≤ 200000，1 ≤ m ≤ 10^9，1 ≤ p ≤ 10^9+9。第二行有 n 個路線起點，第三行有對應的 n 個終點；各路線位於 0 至 m 的數線上並朝終點方向行駛。
輸出格式
輸出到達 m 的方式數除以 p 的餘數。
範例測資
範例輸入 1
5 9 11 0 4 0 3 5 4 6 6 7 9
範例輸出 1
7
範例輸入 2
6 8 4 0 1 2 3 5 6 3 6 6 6 8 8
範例輸出 2
2
請先登入後再提交程式碼
討論與題解
載入討論區…