吳乙己一到班上，所有的人便都看著他笑，有的叫道，「吳乙己，你的訂閱又添上頻道了！」他不回答，對revival說，「來兩次彩虹SC，要一件百鬼100萬紀念T。」便排出幾十張大鈔。他們又故意的高聲嚷道，「你一定又當DD了！」吳乙己睜大眼睛說，「你怎麼這樣憑空污人清白......」「什麼清白？我前天親眼見你斗給星街。」吳乙己便漲紅了臉，額上的青筋條條綻出，爭辯道，「斗內不能算臭......DD！......箱推的事，能算D麼？」接連便是難懂的話，什麼「肥宅固油」，什麼「AHOY」之類，引得眾人都鬨笑起來；教室內外充滿了peko的空氣。
由上述文章可以知道，tree是個臭DD，他有天在看veibae直播時，發現有一個新規則:若斗內$T$元，就會在聊天室上顯示斗內訊息，顯示時間$T$秒，tree身為DD，肯定要讓自己不斷出現在聊天室上，所以每當他斗內的時間結束，他就會無縫接軌的繼續斗。那幫tree算一下，在第$X$次斗內到第$Y$次斗內間，tree共花了多少錢?
第一行輸入$n$、$m$，代表接下來tree會斗內$n$次，還有詢問tree斗了多少錢$m$次
第二行有$n$個$t$代表tree分別斗了多少
接下來會有$m$行$x$、$y$，代表tree想問你第$x$次斗內到第$y$次斗內間，花了多少錢(包含第$x$、$y$次)
($1 \leq n, m, t \leq 300000$)
($1 \leq x \leq y \leq n$)
輸出tree在這個區間花了多少錢
8 3 1800 5600 200 8700 5000 10000 3600 100 1 8 3 4 4 7
35000 8900 27300
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <10M
公開 測資點#10 (10%): 1.0s , <1M
名詞解釋
彩虹SC : SC就是俗稱的斗內，不過會因為價格而有不同的顏色，彩虹SC就是將所有顏色的金額都投過一遍，大約18800日圓
百鬼100萬紀念T : 顧名思義，就是百鬼あやめ在達成100萬訂閱時，所出的紀念T
DD : 取自日語“誰でも大好き” (Daredemo Daisuki）的羅馬字兩個首字母D，意思是“不管是誰都最喜歡”
星街 : 星街すいせい ，hololive 零期生
箱推 : 一次推整個團，範圍比DD再小一點
AHOY : 宝鐘マリン，hololive 三期生的口頭禪
peko : 兎田ぺこら，hololive 三期生的口頭禪
veibae : VShojo旗下的VTuber