题目描述
小机器人决定使用高能粒子炮来击碎一些小石头，小机器人现在可以释放高能粒子炮的能量为m，小机器人通过量子分析扫描到有n排小石头可以击碎，每排小石头有s块小石头，每块小石头有两个属性，小石头的体积w以及需要消耗的能量v，小机器人对于在同一排的小石头，至多只能击碎一块小石头，请你帮助小机器人来计算下，小机器人在能量允许的情况下，可以击碎的小石头的体积最大是多少。
输入
两个数n,m，表示一共有n排物品以及小极客可以使的总能量为m。（1≤n,m≤10^3）
接下来n组数据，每组数据第一行有一个整数si，表示每排小石头有si个，接下来有si行，每行有两个整数vij,wij，用空格分隔，分别击碎每块小石头的需要消耗的能量和每块小石头的体积。（1≤si,vij,wij≤10^3）
输出
一个数，小极客可以击碎的小石头的最大体积。
样例输入
3 5
2
1 2
2 4
1
3 4
1
4 5样例输出
8