为了庆祝奶牛贝茜的生日，农夫约翰允许她在自己最好的一片草地上尽情吃草。 这片草地上共有N块草地（1≤N≤1000），编号为1…N，每块草地的青草都有独特的品质值。如果贝茜吃了品质值为Q的青草，她会获得Q点能量。每块草地最多与10块其他草地通过双向路径相连，贝茜在相邻草地间移动会消耗E点能量（1≤E≤1,000,000）。贝茜可以选择从任意一块草地开始吃草，她希望在积累到最大能量后停止进食。
但贝茜是个挑剔的小家伙，一旦她吃过某一品质的青草，就绝不会再吃品质小于等于该值的青草！不过她可以随意走过草地而不吃草；事实上，她可能会特意先路过一块高品质草地不吃，之后再回来享用。
请你帮忙计算贝茜能积累的最大能量值。
输入格式
第一行输入包含两个整数N和E。接下来N行描述每块草地的信息：每行包含两个整数Q和D，分别表示该草地青草的品质值（范围1…1,000,000）和相邻草地的数量。该行剩下的D个整数则是该草地的相邻草地编号。
输出格式
请输出贝茜能积累的最大能量值。
输入输出样例
输入#1
5 2
4 1 2
1 3 1 3 4
6 2 2 5
5 2 2 5
2 2 3 4
输出#1
7
说明/提示
贝茜从第4块草地开始，获得5点能量。然后她走到第5块草地，移动消耗2点能量。她拒绝吃第5块草地品质更低的青草，再次移动到第3块草地，又消耗2点能量。最后她吃掉第3块草地的青草，获得6点能量，总能量为7点。 请注意，上述样例与提交时的测试用例1不同。
