U49063.小蚂蚁吃米

从开始的 $n$ 天内，第 $i$ 天吃白大米 $a_i$ 粒,

将会有多次询问，每次询问勤劳的小蚂蚁从第 $L$ 天到第 $R$ 天，小蚂蚁共吃几粒米。

输入共三行

第一行一个整数 $n$ 表示计划实行总天数

第二行 $n$ 个整数分别表示第 $i$ 天吃白大米 $a_i$

第三行一个整数 $q$ 表示有 $q$ 次询问

从第四行开始的每一行有两个整数 $L, R$， 表示询问从第 $L$ 天到第 $R$ 天的吃米总数

输出共 $q$ 行每行一个整数，分别对应一次询问的结果。

$1\leq L \leq R \leq n \leq 10^5$

$1\leq q \leq 10^5$

$0\leq a_i \leq 10^3$

样例一解释:

第三天到第四天吃的数量为 $1+3=4$

第三天到第五天吃的数量为 $1+3+2=6$

第一天到第五天吃的数量为 $3+4+1+3+2=13$