1763: 这就是绝交证明书
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：544
解决：117
题目描述
“绝交楼梯的传闻：据说只要在绝交楼梯的第六格写上自己的名字，在第七格写上对方的名字，这就是绝交证明书，就被认定为永远断绝来往，如果万一两人想和好，先道歉的那一方就会被锁链怪物抓走（好可怕），被关进绝交楼梯，永远打扫这段楼梯！“
小蒟蒻被锁链怪物抓走了，锁链怪物不仅每天让他清扫楼梯，还让他数楼梯上名字的数量。为了帮助小蒟蒻，你决定帮他设计一个能计算楼梯上名字数量的程序！（所以为什么不直接打败怪物呢？）
已知绝交楼梯有n级（阶），锁链怪物想知道从第l级到第r级阶梯上共写有多少个名字，你能帮帮小蒟蒻吗？
小蒟蒻被锁链怪物抓走了，锁链怪物不仅每天让他清扫楼梯，还让他数楼梯上名字的数量。为了帮助小蒟蒻，你决定帮他设计一个能计算楼梯上名字数量的程序！（所以为什么不直接打败怪物呢？）
已知绝交楼梯有n级（阶），锁链怪物想知道从第l级到第r级阶梯上共写有多少个名字，你能帮帮小蒟蒻吗？
输入
第一行一个整数n(1<=n<=100000)，表示楼梯的级数。
第二行n个不大于1000的自然数，表示从1到n级每级阶梯上名字的个数。
第三行一个整数t(1<=t<=100000)，表示询问次数。 接下来t行，每行包含两个整数l和r（1<=l<=r<=n）。
第二行n个不大于1000的自然数，表示从1到n级每级阶梯上名字的个数。
第三行一个整数t(1<=t<=100000)，表示询问次数。 接下来t行，每行包含两个整数l和r（1<=l<=r<=n）。
输出
共t行，每行输出一个答案，即从第l级到第r级阶梯上共写有多少个名字。
样例输入 复制
5
1 2 3 4 5
2
1 3
2 4样例输出 复制
6
9提示
请使用较快的输入输出