#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int d,n;
	int t[210],a[210],b[210],c[210],dp[210][210];
	bool suit[210][210];
	scanf("%d%d",&d,&n);
	for(int i=0;i<d;i++){
		scanf("%d",&t[i]);
	}
	for(int i=0;i<n;i++){
		scanf("%d%d%d",&a[i],&b[i],&c[i]);
	}
	for(int i=0;i<d;i++)for(int j=0;j<n;j++){
		suit[i][j]=(a[j]<=t[i]&&t[i]<=b[j]);
	}
	for(int i=0;i<d;i++)for(int j=0;j<n;j++){
		dp[i][j]=-1;
	}
	for(int j=0;j<n;j++){
		if(suit[0][j])dp[0][j]=0;
	}
	for(int i=0;i<d-1;i++){
		for(int j=0;j<n;j++){
			for(int k=0;k<n;k++){
				if(suit[i+1][k]&&dp[i][j]>=0){
					if(dp[i+1][k]<dp[i][j]+abs(c[j]-c[k])){
						dp[i+1][k]=dp[i][j]+abs(c[j]-c[k]);
					}
				}
			}
		}
	}
	int ans=-1;
	for(int j=0;j<n;j++){
		if(ans<dp[d-1][j])ans=dp[d-1][j];
	}
	printf("%d\n",ans);
	return 0;
}