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

第二行包含 n 個(gè)整數(shù)，表示整數(shù)數(shù)列。

接下來 m 行，每行包含兩個(gè)整數(shù) l 和 r，表示一個(gè)詢問的區(qū)間范圍。

共 m 行，每行輸出一個(gè)詢問的結(jié)果。

5 3
2 1 3 6 4
1 2
1 3
2 4

3
6
10

1≤l≤r≤n,
1≤n,m≤100000,
?1000≤數(shù)列中元素的值≤1000