好餓歐歐歐歐
有 n 個食物在你面前排成一排
每個食物有它的飽足度
你想知道把其中一段通通吃掉會獲得多少飽足度
多組測資以 EOF 結束
每組測資開始有兩個正整數 n,m (n,m <= 100000)
接下來一行有 n 個不超過一千的正整數依序代表每個食物的飽足度
接下來 m 行每行有兩個數字 l,r (1 <= l <= r <= n)
代表你想要吃掉第 l 個到第 r 個食物
3 3 1 2 3 1 3 1 2 2 3
6 3 5
ID | User | Problem | Subject | Hit | Post Date |
33271 | ryanwu(Chara_Wu) | a693 | 271 | 2022-12-18 21:57 | |
31584 |
|
a693 | 568 | 2022-08-08 17:39 | |
28810 | oxxostudio(oxxo.studio) | a693 | 893 | 2022-01-05 14:36 | |
26664 |
|
a693 | 1565 | 2021-08-19 12:49 | |
26358 |
|
a693 | 2198 | 2021-08-03 14:24 |