不到华山非好汉。
Claes打算前往华山旅游。但连日来的学习耗尽了她的精力。现在，她只剩下了K点精力值。
简单起见，我们假设登山道单调上升。Claes可以从山脚(海拔为0)开始爬，也可以直接坐北峰缆车前往海拔为x处。由于Claes认为“真男人不会走回头路”，她只会一直往上爬，之后从山顶坐西峰缆车下山。得益于从小爬山的经历，Claes爬山只消耗体力，不消耗精力。
华山有N个景点。每个景点都有一个精彩度与一个费力度。Claes欣赏第i个景点，就要花费费力度Pi的精力值，看到Qi精彩度的风景。坐缆车时，由于只需要坐着看风景，所以不需要花费精力值就能收获精彩度为Q的风景。需要注意的是，第i个景点在海拔为i处
现在，Claes想知道她能看见的风景精彩度之和最高为多少。