一道模拟赛的题目，蒟蒻不会QAQ。

$n$ 种物品，$m$ 元。每类物品初始只有一种，价格 $w_i$ ，价值 $v_i$ 。当你在第 $i$ 类一共买了 $j$ 个物品时，会解锁第 $j+1$ 种物品，价格 $(j+1)w_i$ ，价值 $(j+1)^2v_i$ ，求最大价值。 $n \le 10^5,m \le 5*10^3$

输入：

3 11

2 3

3 5

4 9

输出： 33

解释：第一类第一种买两个，第三种买一个。

因为 $m$ 比 $n$ 小很多，所以可以考虑枚举每一类的每一种物品，在价格相同时只保留价值最高的。但是对于买第 $j+1$ 种物品一定要买够 $j$ 个先，不知道怎么处理。

求大神指导！