795. 前缀和

#### 数据范围

$1 \le l \le r \le n$,
$1 \le n,m \le 100000$,
$-1000 \le 数列中元素的值 \le 1000$

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

3
6
10