遊樂園中，最吸引人的設施當然就是雲霄飛車了。某天，七福村的老闆將一整天的開園時間分成$\color{#333333}{N}$段，而他想要知道這天各個時段中雲霄飛車的空位數，剛好工作人員都會記錄在那些時段有人上去、以及他們是什麼時候下來的。現在給你這些資訊，請你回答老闆的問題吧。
第一行有4個正整數$\color{#333333}{S,\ N,\ K,\ Q}$，代表雲霄飛車有$\color{#333333}{S}$的位子，共有$\color{#333333}{N}$個時段($\color{#333333}{1\sim N}$)、$\color{#333333}{K}$個客人以及老闆想詢問$\color{#333333}{Q}$次
接下來$\color{#333333}{K}$行每行有兩正整數$\color{#333333}{L,\ R}$，代表有一個客人在第$\color{#333333}{L}$時段的一開始搭上雲霄飛車並在第$\color{#333333}{R}$時段的最後離開。
接下來$\color{#333333}{Q}$行每行有一正整數$\color{#333333}{P}$代表詢問
輸出$\color{#333333}{Q}$行代表每個$\color{#333333}{P}$，第$\color{#333333}{P}$個時段的雲霄飛車空位數
輸出完請換行
10 5 2 3 1 5 2 3 1 4 3
9 9 8
$\color{#333333}{\bullet\ 70\%：N\le 10^4,\ K\le 1000}$
$\color{#333333}{\forall\ 1\le S\le 10^9}$
$\color{#333333}{\forall\ 1\le N\le 10^6}$
$\color{#333333}{\forall\ 1\le K\le 5\times 10^4}$
$\color{#333333}{\forall\ 1\le Q\le 10^5}$
$\color{#333333}{\forall\ 1\le L\le R\le N}$
$\color{#333333}{\forall\ 1\le P\le N}$
保證位子坐滿後不會再有人上車
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||