积分等级查询（score）

题目描述

$\text{DAMON THRONE}$ 的训练系统记录了 $n$ 天的训练积分。

第 $i$ 天的积分为 $a_i$，积分范围是 $0$ 到 $100$。

现在有 $q$ 次查询。每次查询给出三个整数 $l,r,k$，你需要统计第 $l$ 天到第 $r$ 天中：

1. 积分不少于 $k$ 的天数；
2. 这些天的积分总和。

输入格式

第一行包含两个整数 $n,q$，表示训练天数和查询次数。

第二行包含 $n$ 个整数：$a_1,a_2,\ldots,a_n$，表示每天的训练积分。

接下来 $q$ 行，每行包含三个整数 $l,r,k$，表示一次查询。

输出格式

对于每次查询，输出一行两个整数，分别表示：

• 积分不少于 $k$ 的天数；
• 这些天的积分总和。

输入输出样例 #1

输入 #1

8 4
60 75 90 40 80 100 55 70
1 8 80
2 6 70
3 7 90
4 8 50

输出 #1

3 270
4 345
2 190
4 305

样例解释 #1

对于第 $1$ 次查询 $1,8,80$，区间内积分不少于 $80$ 的天数为第 $3,5,6$ 天，积分分别为：

$$90,80,100$$

所以数量为 $3$，总和为：

$$90+80+100=270$$

输入输出样例 #2

输入 #2

5 3
10 20 30 40 50
1 5 60
1 3 20
2 5 35

输出 #2

0 0
2 50
2 90

数据范围与约定

对于所有测试数据，保证：

$$1 \le n,q \le 10^5,\quad 0 \le a_i \le 100,\quad 1 \le l \le r \le n,\quad 0 \le k \le 100 $$

测试点	分值	$n$	$q$	特殊性质
$1\sim 2$	$10$	$\le 100$		无
$3\sim 4$	$20$	$\le 2000$		$\text{A}$
$5\sim 6$		$\le 10^5$		$\text{B}$
$7\sim 8$				$\text{C}$
$9\sim 10$	$30$			无

特殊性质 $\text{A}$：保证所有查询满足 $k=0$。

特殊性质 $\text{B}$：保证所有积分 $a_i$ 都相同。

特殊性质 $\text{C}$：保证所有查询满足 $l=1$。