var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var arr=input.trim().split("\n");
var dn=arr.shift().split(" ").map(Number);
var d=dn[0];
var n=dn[1];
var D=[];
for(var i=0;i<d;i++)D.push(arr.shift()-0);
var N=[];
for(var i=0;i<n;i++)N.push(arr.shift().split(" ").map(Number));
var dp=[];
for(var i=0;i<d;i++){
   dp[i]=[];
   for(var j=0;j<n;j++){
      dp[i][j]=-Infinity;
   }
}
for(var j=0;j<n;j++){
   var now=D[0];
   var a=N[j][0];
   var b=N[j][1];
   if(a<=now && now<=b)dp[0][j]=0;
}
for(var i=1;i<d;i++){
   var now=D[i];
   for(var j=0;j<n;j++){
      var a=N[j][0];
      var b=N[j][1];
      if(a<=now && now<=b){
         for(var k=0;k<n;k++){
            dp[i][j]=Math.max(dp[i][j],dp[i-1][k]+Math.abs(N[j][2]-N[k][2]));
         }
      }
   }
}
var ans=0;
dp[d-1].forEach(function(v){
   ans=Math.max(ans,v);
});
console.log(ans);