0pts,TLE码萌新求调

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,p,stu[5000005];
    cin>>n>>p;
    for(int i=1;i<=n;i++)
    cin>>stu[i];
    for(int i=1;i<=p;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        for(int j=a;j<=b;j++)
        {
            stu[j]+=c;
        }
    }
    sort(stu,stu+n);
    cout<<stu[1];
}

样例超时