问题 5057 --2.统计人口

5057: 2.统计人口

题目描述

  第七次全国人口普查开始了,小B要去“幸福村”统计人口数量。“幸福村”里住着 $n$ 户人家,呈线性排列,从左到右的编号为 $1$ 到 $n$。通过电脑平台,小B统计到了每户人家的人口数量 $a_i$。当小B去“幸福村”核查数据时,如果编号为 $x$ 到 $y$ 的都不在家(无法核查不在家的人口数量),求小B能核查到多少人口数量?

输入

第一行 $2$ 个整数 $n,m$。
第二行 $n$ 个数$a_1,a_2,a_3,\dots,a_n$ 表示每户人家的人口数。
接下来 $m$ 行,每行两个数 $x,y$,表示编号为 $x$ 到 $y$ 的不在家。

输出

共 $m$ 行,每行一个数,表示当编号为 $x$ 到 $y$ 的不在家时,小B能核查到多少人口数量。

样例输入输出

输入#1 复制
4 2
3 1 5 6
1 3
3 3
输出#1 复制
6
10

提示

【样例解释】
有4户,每户分别有3人,1人,5人,6人。当编号为1∼3的不在家时,只能统计到第4户的人口数量,有6人;当编号为3∼3,也就是只有编号为3的在家时,能统计到第1,2,4户的人口数量,共有10人。


【数据范围约定】
对于 $30\%$的数据,$1 \leq n \leq 100,1 \leq  m \leq 100$;
对于 $50\%$的数据,$1 \leq n \leq 1000,1 \leq m \leq 10000$;
对于 $100\%$的数据,$1 \leq n \leq 50000,1 \leq  m \leq 50000,1 \leq x \leq y \leq n$,保证输出的所有答案不超$2^{31}-1$ 范围。提示:输入输出数据比较多,建议用scanf、printf。

序号 标题 作者 发表时间 费用 订购数 操作