1547 爆破计划

题目描述

有一个n行m列的棋盘，棋盘上放置有k个棋子（不会有两个棋子放置在同一位置上），每个棋子有一定分数，击败可以获得对应分数。

小紫有一枚炸弹，可以放置在棋盘上的任意一个位置（不管这个位置是否有棋子），并造成十字型的伤害，击败能够攻击到的所有棋子。即，若炸弹放置在r行c列的位置，则第r行的所有棋子和第c列的所有棋子都会被击败（若炸弹放置位置有棋子，该棋子同样被击败），小紫能够获得相应分数。

小紫希望自己获得的分数最高，你能告诉他，他所能获得的最高分数是多少吗？

输入格式

第一行：三个整数

n,m,k

，表示棋盘的行数、列数和放置棋子的个数。（

1 \le n,m \le 10^5

，

1 \le k \le min(n\times m,10^5)

）。

接下来

k

行：每行三个整数

x_i,y_i,w_i

，表示第

i

个棋子的行位置、列位置、分数。（

1 \le x_i \le n

，

1 \le y_i \le m

，

1 \le w_i \le 10^4

）

输出格式

一个整数，表示所能获得的最高分数

样例输入

样例输出

分类

set vector

题目描述

输入格式

输出格式

样例输入 content_copy

样例输出 content_copy

分类

样例输入

样例输出