### 问题描述 有一个包含 $n$ 个正整数的序列 $a$，分别为 $a_1,a_2,...,a_n$，现在给定 $m$ 个区间 $[l_i,r_i]$（其中，$1\leq l_i\leq r_i\leq n$）,每次可以从上述区间中选取一个元素 $a_k(k\in[l_i,r_i])$，问：经过 $m$ 次操作，所选取元素之和的最小值和最大值分别是多少？ **注意：$a$ 序列中每个元素可以被多次选取！** ### 输入格式 输入第 $1$ 行包含两个正整数 $n$ 和 $m$。 输入第 $2$ 行包含 $n$ 个正整数 $a_i$。 第 $3\sim m+2$ 行每行包含两个正整数 $l_i$ 和 $r_i$，表示操作区间的左右端点。 ### 输出格式 输出一行，这一行包含两个正整数，中间用空格隔开，分别表示所选取元素之和的最小值和最大值。 ### 样例输入1 ``` 5 3 1 1 2 2 3 1 2 3 3 1 5 ``` ### 样例输出1 ``` 4 6 ``` ### 说明/提示 对于所有测试数据，$1\leq n,m\leq 2\times 10^5，a_i\in[0,10^9]，1\leq l_i\leq r_i\leq n$。