语文考试结束了，成绩还是一如既往地有问题。语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？
第一行有两个整数 n, p，代表学生数与增加分数的次数。
第二行有 n 个数，a1∼ana1∼an，代表各个学生的初始成绩。
接下来 p 行，每行有三个数，xx，yy，zz，代表给第 xx 个到第 yy 个学生每人增加 zz 分。
输出仅一行，代表更改分数后，全班的最低分。
3 2 1 1 1 1 2 1 2 3 1
2
对于 40%的数据，有 n≤103n≤103。
对于 60%的数据，有 n≤104n≤104。
对于 80%的数据，有 n≤105n≤105。
对于 100%的数据，有 n≤5×106n≤5×106，p≤np≤n，学生初始成绩≤100≤100，z≤100z≤100。
