静态区间求和（带上界）

【题目描述】

给定一个长度为 $N$ 的序列 $a_0, a_1, \dots, a _ {N - 1}$。按顺序处理以下 $Q$ 个查询：

• $l$ $r$ $x$：输出 $a_l,a_{l+1},...,a_{r-1}$ 中不大于 $x$ 的元素个数及这些元素的和。

【输入】

第一行包含 $N$ 和 $Q$。

第二行包含 $a_0$ $a_1$ … $a_{N - 1}$。

接下来 $Q$ 行，每行包含一个查询 $l$ $r$ $x$。

$N$ $Q$
$a_0$ $a_1$ ... $a_{N - 1}$
$l_0$ $r_0$ $x_0$
$l_1$ $r_1$ $x_1$
:
$l_{Q-1}$ $r_{Q-1}$ $x_{Q-1}$

【输出】

对于每个查询，输出一行两个整数：区间 $[l,r)$ 中不大于 $x$ 的元素个数，以及这些元素的和。

【输入样例】

9 4
3 2 5 2 1 4 3 2 1
1 4 2
2 9 3
0 8 4
7 7 5

【输出样例】

2 4
5 9
7 17
0 0

【数据范围】

• $1 \leq N, Q \leq 500000$
• $0 \leq a_i \leq 1000000000$
• $0 \leq l \leq r \leq N$
• $0 \leq x \leq 1000000000$

【来源】

Library Checker（yosupo06） static_range_sum_with_upper_bound