3409. 窗口中的星星

【题目描述】

在一个天空中有很多星星（看作平面直角坐标系），已知每颗星星的坐标和亮度（都是整数）。

求用宽为 $W$、高为 $H$ 的矩形窗口（$W$, $H$为正整数）能圈住的星星的亮度总和最大是多少。（矩形边界上的星星不算）

【输入格式】

输入包含多组测试用例。

每个用例的第一行包含 3 个整数：$n$，$W$，$H$，表示星星的数量，矩形窗口的宽和高。

然后是 $n$行，每行有 3 个整数：$x$，$y$，$c$，表示每个星星的位置 $(x，y)$ 和亮度。

没有两颗星星在同一点上。

【输出格式】

每个测试用例输出一个亮度总和最大值。

每个结果占一行。

【样例输入】

3 5 4
1 2 3
2 3 2
6 3 1
3 5 4
1 2 3
2 3 2
5 3 1

【样例输出】

5
6

【数据范围】

$1≤n≤10^4, 1≤W,H≤10^6, 0≤x,y<2^{31} ,1\leq c \leq 1000$

【来源】

《算法竞赛进阶指南》