您有n盏灯,编号从1到n。每盏灯i有两个整数参数ai和bi。
在每个时刻,每盏灯都处于三种状态之一:开启、关闭或损坏。
最初所有灯都是关闭的。在一次操作中,您可以选择一盏处于关闭状态的灯并将其打开(您不能打开损坏的灯)。打开灯i时,您会得到bi个点数。每次执行操作后,会发生以下情况:
我们将处于开启状态的灯的数量记为x(损坏的灯不计入)。所有满足ai≤x的灯i同时损坏,无论它们是开启还是关闭的。
请注意,损坏的灯永远不会被计算为开启的,并且在开启的灯损坏后,您仍然保留为其开启而获得的点数。
您可以执行任意数量的操作。
找到您可以获得的最大点数。