#include <stdio.h>
#include <stdlib.h>
#define MAXN 1000
#define MAXP 1000
#define MAXS 1000

/* soucet[i][j] = nejlepší součet zkontrolovaného 
 * zboží v intervalu stanic 1..j pomocí i scanneru */
int soucet[MAXN][MAXS];

/* cena[i][j] = kolik zásilek by zkontroloval 
 * scanner na úseku j-1:j, pokud nejbližší scanner 
 * před ním je na posici i-1:i;
 * cena[i][i] = kolik zásilek by zkontroloval 
 * scanner na posici i-1:i, pokud před ním žádný jiný
 * scanner není */
int cena[MAXS][MAXS];

int zas_odkud[MAXP], zas_kam[MAXP], zas_kolik[MAXP];
int tmp[MAXP];

int main(){
  int i,j,k,l,m;
  int N, S, P; /* počet scannerů, stanic, zásilek */
  scanf("%d %d %d",&N,&S,&P);

  for (i=0; i<P; i++)
    scanf("%d %d %d",
        &zas_kolik[i], &zas_odkud[i], &zas_kam[i]);
  /* nechť jsou zastávky vzestupně setříděny dle zas_kam */

  /* předpočet pole cena */
  /* nejprve členy na diagonále, tj. cena[i][i] */
  for (i=0;i<S;i++) {
    cena[i][i] = 0;
    for (j=0; zas_kam[j]<i; j++);
    for (; j<P; j++)
      if (zas_odkud[j]<i) cena[i][i] += zas_kolik[j];
  }

  /* nyní spočteme zbytek pole cena */
  for (i=0; i<S-1; i++) {
    k = 0;
    for (j=0; zas_kam[j]<i; j++);
    for(; j<P; j++) if (zas_odkud[j] < i) tmp[k++] = j;
    m = cena[i][i];

    for(l=0, j=i+1; j<S; j++) {
      /* z fronty vyhodíme nesmyslné */
      for(; zas_kam[tmp[l]]<j && l<k; l++)
        m -= zas_kolik[tmp[l]];
      cena[i][j] = cena[j][j] - m;
    }
  }

  soucet[1][0] = cena[0][0];
  for(i=1; i<S; i++)
    soucet[1][i] = (soucet[1][i-1] > cena[i][i] ) ?
                            soucet[1][i-1] : cena[i][i];

  for(i=2; i<=N; i++) {
    /* ať v příštím kroku nečteme nedefinované */
    soucet[i][i-2] = 0;

    for(j=i-1; j<S; j++){
      soucet[i][j] = soucet[i][j-1];
      for(k=0; k<j; k++){
        l = soucet[i-1][k] + cena[k][j];
        soucet[i][j] = soucet[i][j]>l ? soucet[i][j] : l;
      }
    }
  }
  printf("%d\n", soucet[N][S-1]);
}