题目描述

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

输入格式

第一行2个整数n,m。

第二行n个数 $a_1,a_2,a_3…_an$ 表示每户人家的人口数。

接下来m行，每行两个数x,y，表示编号为x到y的不在家。

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

6
10

【样例解释】

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

【数据范围约定】

对于30%的数据，1≤n≤100，1≤m≤100；

对于50%的数据，1≤n≤1000，1≤m≤10000；

对于100%的数据，1≤n≤50000，1≤m≤50000，1≤x≤y≤n，保证输出的所有答案不超 $2^{31}-1$ 范围。