消防员天佑被派往一栋着火的房子里拯救文物,但是由于火实在太大了,他只能选择保存那些最有价值的文物。天佑需要 ti 秒来拯救 第 i 件文物,第 i 件文物将在 di 秒后被烧毁,如果 ti >= di 的话,意味着这件文物已经来不及被保存了。文物管理局给出了每一件文物的价值 pi 请你帮助天佑找出一组可以被拯救的文物序列,使这个序列内文物的总价值达到最大。天佑一次只能拯救一件文物,如果他选择先拯救文物 a ,再拯救文物 b 那么文物 a 将在 ta 秒内被保存,文物 b 将在 ta+tb 秒内被保存。