这一天QинYу拿到了一份,超多的考试数据a 。
QинYу想知道第几个到第几个同学的分数和是多少 ？但QинYу最近入职字节跳动了,没有时间处理这种极其简单的问题,所以请你顺手解决一下。
第一行n m ( n个同学 m次询问)
1<=n<=10^6
1<=m<=10^4
第二行输入n个整数表示成绩
a1 a2 .....an (0<=ai<=100) 1<=i<=n
以下m行为两个整数bi bj 表示第几个到第几个同学（从1开始）
1<=bi<=bj<=n
m行查询结果
10 3
11 22 33 44 55 66 77 88 99 10
1 4
2 10
5 7
110
494
198