$RT$，

输入中第一行有两个数 $m,n$。 $m$ 表示有 $m$ 笔账,$(1\le m\le 100000)$,$n$ 表示有 $n$ 个问题，$1 \le n \le 100000)$。

第二行为 $m$ 个数,分别是账目的钱数。

后面 $n$ 行分别是 $n$ 个问题,每行有 $2$ 个数字说明开始结束的账目编号。

输入中第一行有两个数 $m,n$。 $m$ 表示有 $m$ 笔账,$(1\le m\le 100000)$,$n$ 表示有 $n$ 个问题，$1 \le n \le 100000)$。

第二行为 $m$ 个数,分别是账目的钱数。

后面 $n$ 行分别是 $n$ 个问题,每行有 $2$ 个数字说明开始结束的账目编号。