题目描述

小杨记录了自己连续 $n$ 天每天的步数。他给自己定了一些小目标：在某几天里总共要走够一定的步数。

例如，他的一个目标是：从第 $2$ 天到第 $4$ 天，总共走够 $15000$ 步。如果这 $3$ 天的步数加起来达到或超过 $15000$，就算完成。

请你帮他统计：在所有目标中，有多少个是完成的。

输入格式

第一行两个整数 $n, q$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每天的步数。

接下来 $q$ 行，每行三个整数 $l, r, k$，表示一个目标：从第 $l$ 天到第 $r$ 天，总步数要达到 $k$ 步。

输出格式

一个整数，表示完成的目标个数。

样例输入

5 4
3000 5000 2000 8000 4000
1 3 9000
2 4 15000
1 5 25000
3 5 12000

样例输出

3

数据范围

$1 \le n, q \le 10^5$，$1 \le a_i \le 10000$，$1 \le k \le 10^9$。