农场有 N 块地块排成一列，编号 1 \ldots N；地块 i 上有一棵果树，可收获水果 A_i 公斤。

丰收祭期间将执行 M 次收获作业。第 j 次作业收获从地块 L_j 到地块 R_j 之间所有连续地块的水果。

**每块地块的水果一旦被收获就会消失**。因此，即使某块地块被多次作业覆盖，从该地块获得的产量也只算第一次的 A_i。

换句话说，M 次作业中**至少被一次覆盖**到的所有地块的 A_i 之和，即为总产量。求这个总产量。

- 第 1 行两个整数 N 和 M；

- 第 2 行 N 个整数 A_1, A_2, \ldots, A_N；

- 之后 M 行，每行两个整数 L_j, R_j。

一行一个整数：总产量。

- 1 \le N \le 2\times 10^5

- 1 \le M \le 2\times 10^5

- 1 \le A_i \le 10^9

- 1 \le L_j \le R_j \le N