（爱思创）（算法四期中测试）成绩

题目描述

期末考试终于结束了，小爱老师正在整理学生的成绩。

由于老师在考试之后要讲题，所以同学们的分数会在考试后有所增加，小爱老师需要多次给某些同学增加分数。

小爱老师非常关心最低分是多少，你需要告诉她班级的最低分。

输入格式

第一行两个整数n,p，代表学生数与增加分数的次数。

第二行有n个数，代表每个学生的初始成绩。

接下来的p行，每行三个数：x,y,z，代表给从第x个学生到第y个学生增加z分。

输出格式

一个整数，最低分。

样例输入

3 2
1 1 1
1 2 1
2 3 1

样例输出

2

问题提示

对于40%的数据，有n<=1000

对于100%的数据，有n<=5*100000，p<=n

学生初始成绩<=100，z<=100

本题线下文件测评时的说明：

- 可执行文件名：score

- 提交源程序文件名：score.cpp

- 输入文件名：score.in

- 输出文件名：score.out

- 时间限制：1秒

- 空间限制：256MB

CODE

#include <bits/stdc++.h> 

using namespace std;
const int N = 5e5+5;
int a[