说明

给定一个长度为n的数组a，有q次询问，每次询问数组a在区间[1,r]的和

样例

5
1 2 3 4 5 
2
1 3
2 5

6
14