题目描述
小美老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？
输入
共p + 2行。
第一行有两个整数n, p，代表学生总数和增加分数的次数(n <= 5000000, p <= n)。
第二行有n个数，a1 ~ an，代表每个学生的初始成绩(ai <= 100)。
接下来p行，每行有三个数，x, y, z，代表给第x个到第y个学生每人增加z分(x <= y <= n, z <= 100)。
输出
输出仅一行，一个数，代表更改分数后，全班的最低分。
样例输入
3 2
1 1 1
1 2 1
2 3 1样例输出
2