问题 H: 采摘果子

题目描述
有一排果树，树上结有数量不等果子，现已成熟，有一个采摘小分队前去采摘，每个人只采摘一段连续果树上的果子，由于管理不善，分工比较混乱，有可能有的果子没有人采摘，有的果树被多个人采摘，问最后小分队总共采摘了多少果子？
输入
第一行输入一个整数T( 1<= T <= 1000 )，表示有T棵果树,，果树从1开始按顺序编号。
每二行输入T个整数，表示每棵果树上果子的数量，单棵树上果子数量小于10000。
第三行输入一个整数n( 1<= n <= 100)，表示采摘小分队的人数。
下面输入n行，每行两个整数a,b（1<=a,b<=T），表示每个人采摘果树的编号范围。

输出
输出一个整数，表示小分队总共采摘的果子数量。
样例输入 Copy
5
10 6 9 11 8
2
1 2
4 5

样例输出 Copy
35
提示
每棵果树一旦被采摘，会一次采摘完。

#include <stdio.h>
#