4441: 语文成绩
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：7
Solved：7
Description
Input
第一行有两个整数
�
n，
�
p，代表学生数与增加分数的次数。
第二行有
�
n 个数，
�
�
�
a
1
∼a
n
，代表各个学生的初始成绩。
接下来
�
p 行，每行有三个数，
�
x，
�
y，
�
z，代表给第
�
x 个到第
�
y 个学生每人增加
Output
输出仅一行，代表更改分数后，全班的最低分。
Sample Input Copy
3 2
1 1 1
1 2 1
2 3 1Sample Output Copy
2