### 问题描述 给定一个 $n \times m$ 的矩阵 $G$，你初始位于坐标 $(1,1)$ 处，坐标 $(1,1)$ 这个位置在矩阵的左上角。矩阵的某些位置存在宝石，宝石具有一定的价值。每次你只能向下或者向右移动一格，但是不能超出矩阵的范围，你可以拾取经过位置的宝石。问，你能获得的宝石的价值之和最大是多少？ ### 输入格式 第一行包含两个整数 $n,m$，分别表示矩阵的行数和列数。 第二行包含一个整数 $k$，表示有 $k$ 个位置有宝石。 接下来 $k$ 行，每行包含三个整数 $u,v,w$，表示坐标 $(u,v)$ 处存在价值为 $w$ 的宝石。 ### 输出格式 输出共一行，包含一个整数，表示宝石价值之和的最大值。 ### 样例输入 ``` 3 3 3 1 2 4 2 1 5 2 3 2 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 - $1 \leq n,m \leq 10^3$。 - $1 \leq u \leq n$，$1 \leq v \leq m$。 - $1\leq k \leq n \times m$。 - $0 \leq w \leq 10^3$。