题目描述

有$n$个数$a_{1}$，$a_{2}$……$a_{n}$和m个问题。 每次询问给两个数$l,r$回答这些数字里面有多少个数字大于$l$并且小于等于$r$，并且求出这些数字的和。

输入格式

第一行两个整数$n,m$。接下来一行$n$个整数，表示$a_{1}$，$a_{2}$……$a_{n}$。 接下来$m$行，每行两个整数$l,r$

输出格式

输出$m$行，每行两个整数，表示数字个数和他们的和。

样例 #1

样例输入 #1

5 5
5 1 3 1 5
2 5
1 3
1 2
1 4
1 3

样例输出 #1

3 13
3 5
2 2
3 5
3 5

提示

对于$100$的数据，满足$1\le n,m\le 10^5,1 \le a_{i} \le 10^9,1 \le a_{i} \le 10^9,1 \le l \le r \le 10^{9}$。