P1502 窗口的星星
题目背景
小卡买到了一套新房子,他十分的高兴,在房间里转来转去。
题目描述
晚上,小卡从阳台望出去,“哇~~~~好多星星啊”,但他还没给其他房间设一个窗户。
天真的小卡总是希望能够在晚上能看到最多最亮的星星,但是窗子的大小是固定的,边也必须和地面平行。
这时小卡使用了超能力(透视术)知道了墙后面每个星星的位置和亮度,但是小卡发动超能力后就很疲劳,只好拜托你告诉他最多能够有总和多亮的星星能出现在窗口上。
输入格式
无
输出格式
无
说明/提示
为了便于理解,输入样例中每组数据之间添加了空行,实际测试数据中并无空行。
小卡买的窗户框是金属做的,所以在边框上的不算在内。
### 数据范围
对于 $100\%$ 的数据:$1\le T \le 10$,$1\le n \le 10^4$,$1\le W,H \le 10^6$,$0\le l_i\le 1000$,$0\le x_i,y_i < 2^{31}$。