Description

屠龙必须要用屠龙刀，制作屠龙刀必须要用龙血做原料。在NB大陆有n个关卡，第i个关卡有ki个小怪和一个boss，打完所有小怪后才能打boss，并且第i关必须在ti时间内通过。主角初始有m点魔法值，每次通过一关后魔法值不会得到补充，也就是说魔法值会越消耗越少。每一关开始之前时间都初始化为0；
对于小怪
 1.每个小怪有2个属性time_before，time_need；
 2.必须在time_before之前（<=）打败这个小怪；
 3.可以自己少一点魔法值秒杀这个小怪不花费时间，或者花费time_need时间杀掉这个小怪不消耗魔法;
关于boss
 1.这个boss有qi个弱点，每个弱点用一次魔法攻击会掉出一滴龙血，每次魔法攻击会消耗一定魔法值
 2.每个弱点最多只能攻击一次
 3.打这个boss一定会消耗t_boss的时间，不管打不打他的弱点都能在t_boss时间内打败它
 按顺序通过这n个关卡后最多能收集多少滴龙血。如果不能通关或者搜集不到龙血输出-1。

Input

两个数n，m，表示有n个关卡，初始m点魔法值（n<=1000）
 接下来n个部分，每部分
 第一行一个数ti表示必须在ti时间内通过这个关卡
 第二行：一个数ki(1<=ki<=1000)表示有ki个小怪；
 然后k行每行分别表示小怪的2个属性time_before，time_need；
 第k+3行：一个数qi(1<=qi<=1000)表示boss有qi个弱点，接下来qi个数表示打每个弱点消耗的魔法值，
 再接下来一行一个数t_boss表示打boss需要消耗的时间。
其他没说明的数据都在整型范围内。

Output

一行表示按顺序通过这n个关卡后最多能收集多少滴龙血。如果不能通关或者搜集不到龙血输出-1。

Sample Input

2 10
10
2 
1 1 
2 4
3 1 2 5 
5
5
1 1 2
8 1 1 1 1 1 1 1 1 
5

Sample Output

9

HINT

Source

宁大第三届院赛