Problem B: 游戏技能解锁

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：2

Description

游戏中有 n(≤12) 个技能，每个技能有学习费用和前置要求（需要先学哪些技能才能学）。你有 M 个金币，问最多能解锁多少个技能？

Input

输入：第一行 n 和 M；之后 n 行，每行 cost[i] 和前置技能的集合编号，并且每一行都应以 -1结束。（-1表示无前置）。

Output

能最多解锁多少个技能。


Sample Input Copy 

4 500
100 -1
200 0 -1
150 0 -1
300 1 2 -1

Sample Output Copy 

3

HINT

n≤12;  

示例说明

输入

4 500
100 -1
200 0
150 0
300 1 2（需先学技能1和2）
输出

3（学技能0、1、2，花费450≤500）