加分后仍未达标的人数

难度：T2

【知识点：前缀与差分】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、累计与区间

题目描述

给出 $n$ 名同学的初始分数和达标线 $target$ 。依次执行 $m$ 次闭区间分数调整，增量允许为负。全部结束后，统计最终分数严格小于达标线的人数，等于达标线视为达标。

第一行 $n,m,target$ ；第二行初始分数；接着 $m$ 行 $l,r,v$ 。

输出未达标人数。

$1\le n\le10000$ ， $0\le m\le10000$ ， $0\le a_i,target\le1000$ ， $-1000\le v\le1000$ ， $1\le l\le r\le n$ 。

3 1 4
1 2 3
2 3 2