1,2,3WA,4,5TLE helps!

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,p,n1,x,y,k,z,ji;
    cin>>n>>p;
    n1=n;
    long long a[n+1];
    for(;n1>0;n1--)
    {
        cin>>a[n1];
    }
    for(;p>0;p--)
    {
        cin>>x>>y>>z;
        if(x<y)
        {
            k=x;
            x=y;
            y=k;    
        }
        for(;x>=y;x--)
        {
            a[x]+=z;
        }
    }
    ji=a[1];
    for(long long i=2;i<n;i++)
    {
        if(a[i]<ji)
        {
            ji=a[i];
        }
    }
    cout<<ji;
    return 0;
}