语文成绩

难度：T2

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

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

题目描述

有 $n$ 名同学的初始成绩，进行 $m$ 次加分。每次将第 $l$ 名到第 $r$ 名同学的成绩都增加 $v$ 。求所有加分结束后的最低成绩。

第一行 $n,m$ ；第二行 $n$ 个成绩；之后 $m$ 行，每行 $l,r,v$ 。

输出最终最低成绩。

$1\le n,m\le100000$ ， $1\le a_i,v\le100$ ， $1\le l\le r\le n$ 。