U379082 灰灰的飞机
题目背景
本题来源于[AKIOI OJ P1009 灰灰的飞机](https://oj.xzynb.top/p/1009),题面不及时更新,以AKIOI OJ上的为准。数据与AKIOI OJ数据相同
题解:[AKIOI OJ P1009 题解](https://oj.xzynb.top/p/1009/solution)
## 历史记录
10.14 本题数据已加强
10.19 感谢whx大佬指正(伪)std的错误。用新的(伪)std重新生成了数据
11.04 感谢whx大佬指出$h$范围的错误,更新了题面和数据,得到了真正的std!!!(感谢whx大佬)
11.04 同步题目 洛谷[U379082 灰灰的飞机](https://www.luogu.com.cn/problem/U379082)
11.05 使用树状数组std跑的数据有误(std写错啦啊哈哈哈哈)重新生成了数据...
## 题目背景
据说灰灰小时候曾指着天上的飞机,说:“我要把这个飞机打下来!”(Meweing跟我说的)

题目描述
灰灰为了实现小时候的梦想,研发了一款打飞机系统。
我们给天上的$N$架飞机从$1$~$N$编号,第$i$架飞机有一个高度$h_i$和一个打击成本$w_i$
但是这套系统有很大的局限性,他只能攻击$N$架飞机中的一个严格上升序列中的飞机;并且打飞机的打击总成本要在区间$[0, W]$内。
现在告诉你所有数据,灰灰想知道他最多能打多少架飞机。
输入格式
无
输出格式
无
说明/提示
## 数据规模
对于$20\%$的数据,$1 \leqslant N, W \leqslant 1000$
对于$60\%$的数据,$1 \leqslant N, W \leqslant 1500$
对于$100\%$的数据,$1 \leqslant N, W \leqslant 3000, h \leqslant 10000$
## 题目数据
题目数据可直接在AKIOI OJ下载Vijos格式的,附件中提供洛谷兼容的题目数据格式