#include<stdio.h>
int main(void)
{
	int d,n;
	int t[201];
	int a[201],b[201],c[201];
	int c1;
	int i,j,k;
	int kei=0,max=-1;
	int dp[201][201];
	
	scanf("%d %d",&d,&n);
	for(i=0;i<d;i++){
		for(j=0;j<n;j++){
			dp[i][j]=0;
		}
	}
	for(i=0;i<d;i++){
		scanf("%d",&t[i]);
	}
	for(i=0;i<n;i++){
		scanf("%d %d %d",&a[i],&b[i],&c[i]);
	}
	for(i=0;i<d-1;i++){
		for(j=0;j<n;j++){
			if(t[i]>=a[j] && t[i]<=b[j]){
				for(k=0;k<n;k++){
					if(t[i+1]>=a[k] && t[i+1]<=b[k]){
						c1=c[j]-c[k];
						if(c1<0){
							c1=c1*-1;
						}
						if(c1+dp[i][j]>dp[i+1][k]){
							dp[i+1][k]=dp[i][j]+c1;
						}
					}
				}
			}
		}
	}
	for(i=0;i<n;i++){
		if(dp[d-1][i]>max){
			max=dp[d-1][i];
		}
	}
	printf("%d\n",max);
	return 0;
}