給定一個(gè)長(zhǎng)度為n的數(shù)組，進(jìn)行m次查詢。

對(duì)于每一次查詢，你需要輸出區(qū)間[l, r]內(nèi)所有數(shù)字的和。

第一行兩個(gè)正整數(shù)n和m。

第二行有n個(gè)正整數(shù)，為進(jìn)行查詢的數(shù)組。

接下來(lái)m行每一行有兩個(gè)正整數(shù)l, r，對(duì)區(qū)間[l, r]進(jìn)行求和后輸出。

對(duì)于m次查詢，每一個(gè)結(jié)果各一行。

5 2
1 2 3 4 5
2 4
1 5

9
15

對(duì)于100%的數(shù)據(jù)：

10 <= n <= 10000

50000 <= m <= 100000

所有的求和結(jié)果不會(huì)超過(guò)int的上限。