题目描述

冲浪大师睿睿打算冲浪n分钟，每分钟内他可以选择一朵浪花冲上去站1分钟，站满1分钟后，这朵浪花就会消散于大海中，睿睿需要换一朵浪花，否则他就会掉进海里。

最开始有m朵浪花，就算睿睿不站上去，浪花会在某个时刻自然消散，第i朵浪花会在第ai分钟结束时消散。每朵浪花能带给睿睿的快乐是不同的，站在第i朵浪花上会给睿睿带来bi的快乐。

如果睿睿掉进了海里，那么他之前获得的快乐都会消失，他需要从0开始重新积累快乐。

求睿睿n分钟结束时的最大快乐值。

n<=500,m<=2000,ai<=n,bi<=1000