#include<stdio.h>
int main()
{
int i, j, n, m, c, x, y, z, truck = 0, q, sum = 0;
int arr[101][101] = {};
scanf("%d %d %d", &n, &c, &m);
for (i = 1 ; i <= m ; i ++)
{
scanf("%d %d %d", &x, &y, &z);
arr[x][y] = z;
}
for (i = 1 ; i <= m ; i ++)
{
//1. 짐 내리기
for (q = 1 ; q < i ; q ++)
{
truck -= arr[q][i];
sum += arr[q][i];
// q마을에서 i마을에 내릴 택배
}
//2. 짐싣기
if(i==m) break;
for (j = i+1 ; j <= m ; j ++)
{
if(truck==c) // 트럭에 더이상 넣을 공간이 없다면
{
arr[i][j]=0;
}
if (truck+arr[i][j]<=c) //안넘는다면
{
truck+=arr[i][j];
}
else if(truck+arr[i][j]>c)
{
int x = c-truck; //담을 수 있는 나머지 부분
arr[i][j]=x;
truck=c;
}
}
}
printf("%d", sum);
return 0;
}